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Multiplexing Schemes for OFDMA 
Related Applications 

This application claims the benefit of US 
Provisional Application Hoe. 

5 60/805,670 filed June 23, 2006, 

60/820,683 filed July 28, 2006, 

60/822,018 filed August 10, 2006, 

60/324,848 filed September 7, 2006, 

60/825,360 filed September 12, 2006, 

10 60/828,312, filed October 5, 2006 

60/728,848 filed October 21, 2005, 

60/820,705 filed July 28, 2006, 

60/758,743 filed January 13, 2006, and 

60/829,426 filed October 12, 2006, which are all 
15 incorporated herein by reference. 

Field of the Invention 

The invention relates to multiplexing schemes for 
use with OFDMA {orthogonal frequency division multiplexing 
access) systems, for example for use in transmitting VoIP 
2 0 (voice over Internet Protocol) traffic. 

Background of the Invention 

There are several proposals to 3GPP2 for OFDMA 
VoIP implementations, one of which defines numerology such 
that an OFDMA resource consisting of a set of 3 4 0 sub- 
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carriers in frequency over OFDM symbol durations in time is 
divided into 20 ms VoIP frames, each containing 24 slots, 
each slot containing 10 OFDM symbols. The resources of each 
slot are further subdivided into distributed resource 
5 channels (DRCH) , each comprising 81 subcarrier locations 
distributed across the 10 symbols of a slot for a total of 
4 0 DRCHs per slot allowing for pilots and other overhead 
that might be present. 

Transmission for a given user occurs at different 
10 rates or frame sizes. For example, the EVRC (Enhanced 

Variable Rate Codec) codec generates voice frames with four 
different rates or frame sizes: full/ 1/2, 1/4 and l/B with 
probabilities of 29% , 4%, 7% and 60% respectively. The 
particular rate is typically determined as a function of a 
15 voice activity factor-. 

For a given user, a single packet is nominally 
expected to be delivered within one VoIP frame. Current 
definitions allow for an initial attempt to deliver the 
packet and three subsequent attempts. Any attempt, 
2 0 including the initial or subsequent, is referred to herein 
as a sub-packet. 

A few variations of H-ARQ transmission/operation 
schemes exist. One variation is unicast H-ARQ in which each 
encoded packet includes data from one user. This can be 

2 5 fully asynchronous in which case the modulation and code 

race (MCS (modulation and coding scheme) , transmission time 
(slot /frame) and resource allocation are independent for 
each transmission of an encoded packet (first and all re- 
transmissions) . Assignment signalling is used to describe 

3 0 the resource allocation, MCS and user IDs for each 

transmission and re -transmission. while this approach 
allows adaptation to real time channel conditions/ it incurs 
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large signalling overhead. Unicast H-ARQ can alternatively 
be fully synchronous. In this case, the MCS scheme for 
transmissions (first and all retransmissions) is the same, 
resource allocation (location) remains the same for first 
5 and all retransmissions (the transmission location must be 
the same as the first transmission). The transmission 
interval is fixed, and assignment signalling is required 
only for the first transmission. This enables lower 
signalling overhead for retransmission, but can cause 
10 significant scheduling complexity and signalling overhead 

for the first transmission due to the irregular vacancies of 
resources that occurs since some resources need to be 
reserved for retransmissions that may not be necessary. 

Another H-ARQ variant is multicast H-ARQ in which 
15 each encoded packet includes data for multiple users, The 
worst CQIs (channel quality indicators) among multiple users 
are considered for selecting MCS, The entire packet is 
retransmitted if one or more users could not decode it 
successfully, even though some of the users may have 
2 0 successfully decoded the packet. Multi-cast H-ARQ can be 
implemented using fully asynchronous and fully synchronous 
schemes . 

Summary of the invention 

According to a first aspect of the invention, 

2 5 there is provided a method comprising: transmitting full 

rate vocoder frames using an amount of OFDM time/ frequency 
resource; for at least one non-full rate vocoder frame, 
transmitting a first sub-packet transmission of each non- 
full rate vocoder frame using the same amount of OFDM 

3 0 time/ frequency resource as used for full rate vocoder 

frames; matching vocoder frame size to the amount of OFDMA 
time/ frequency resource by employing an increased coding 
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race (compared to the full rate frame) and/or repetition 
factor . 

In some embodiments the method further comprises 
using resources freed up due to a higher probability of 
5 success for first sub-packet transmission of non-full rate 
frames for allocation to other wireless stations. 

In some embodiments the different coding rate 
and/or repetition factor used for full rate, and non-full 
rate are predetermined and known to a wireless station. 

10 In some embodiments the method is applied for 

downlink transmission from a base station to a plurality of 
wireless stations, the method further comprising: at least 
one wireless station using blind rate detection to detect an 
actual frame rate transmitted by the base station. 

15 In some embodiments the at least one non-full rate 

comprises rates 1/2 and 1/4 . 

According to a second aspect of the invention, 
there is provided a method comprising: persistently 
allocating an OFDM transmission resource to a wireless 
20 station; blanking a minimum rate sub-packet within the 

persistently allocated OFDM transmission resource; and using 
the unused retransmission resource for allocation to other 
wireless stations - 

In some embodiments the method is applied for 
2 5 downlink transmission from a base station to a plurality of 
wireless stations, the method further comprising r the base 
station receiving a NAK from the wireless station in 
response to blanking the sub-packet; the base station 
echoing receipt of the NAK with an ACK to indicate no 
30 resource is being assigned for retransmission. 
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In some embodiments echoing receipt of the NAK 
with an ACK to indicate no resource is being assigned for 
retransmission to that wireless station comprises 
transmitting an ACK -NAK - echo bitmap indicating ACK/ NAK 
5 status. 

in some embodiments the method further comprises 
transmitting keep-alive reduced rate frames. 

in some embodiments the method further comprises: 
using a same amount of frequency/ time resource for the 
10 minimum rate frames as for full rate frames so as to 

increase probability of successful transmission, and using 
freed up retransmission resources for allocation to other 
wireless stations . 

In some embodiments the minimum rate is 1/9 rate. 

IS According to a third aspect of the invention, 

there is provided a method of transmitting sub-packets 
within VoIP frames comprising: persistently allocating a 
resource to a wireless station while there are non-blanked 
sub-packets to send/receive to/from that wireless station; 

2 0 when there are no non-blanked sub-packets to send/ receive 
for a given wireless station, re-assigning the unused 
resource to other wireless stations, or a different data 
stream for the same wireless station, in a non-persistent 
manner . 

25 In some embodiments the resource assignment is 

identified by specific resource/channel/node index or OPDMA 
sub-carrier and symbol indices. 

in some embodiments the method is applied for 
downlink transmission from a base station to a plurality of 
30 wireless stations, the method further comprising: an 
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original wireless station with a persistent allocation of 
the blanked transmission decoding the sub-packet transmitted 
on its persistent resource allocation, and if successfully 
decoded using a layer 2 protocol to detect a mismatch on a 
user ID and discarding the sub-packet; the base station 
ignoring any HARQ ACK/NAK received from the original 
wireless station with the persistent allocation. 

In some embodiments the method further comprises; 
if the wireless station with the non-persistent allocation 
occupying the unused persistent resource does not require 
HAftQ retransmission, at the retransmission slot, the 
transmitter sending an ACK indication to indicate there is 
no resource assigned to the wireless station with the 
persistent allocation for- HARQ transmission,- using an unused 
retransmission resource for other wireless stations. 

In some embodiments sending an ACK indication 
comprises setting a corresponding bit in a ACK-NAK-echo 
bitmap to * ACK' , 

In some embodiments the method is applied for 
downlink transmission from a base station to a plurality of 
wireless etations, the method further comprising, if the 
wireless station with the non-persistent allocation 
occupying the unused persistent resource requires HARQ 
retransmission: retransmitting the sub-packet for the 
wireless station with the non-persistent allocation using a 
different resource than the previous sub-packet, and 
explicitly signalling the new resource; the transmitter 
sending an ACK indication in respect of the persistently 
allocated resource? reallocating the unused persistently 
allocated resource if or other wireless stations. 

In some embodiments the method is applied for 
downlink transmission from a base station to a plurality of 
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wireless stations, the method further comprising, if the 
wireless station with the non~ persistently allocated 
resource occupying the unused persistent resource requires 
HARQ retransmission: retransmitting the sub-packet for the 
5 wireless station with the non-persistently allocated 

resource using the same resource as the previous sub-packet 
without using any explicit signalling for the 
retransmission; the transmitter setting an ACK indicator to 
1 NAK7 to indicate chat a resource assigned to the wireless 
10 station with the persistent allocation is being used for 
retransmission. 

According to a fourth aspect of the invention, 
there is provided a method of transmitting OFDM signals 
containing sub-packets within frames comprising: if there is 
15 no packet for a given wireless station at a frame boundary, 
blanking a persistent allocation for that wireless station ; 
allocating blanked resources to other wireless stations - 

In some embodiments the frames are VoIP frames and 
a frame boundary is a VoIP frame boundary. 

2 0 In some embodiments the method further comprises 

delivering a packet that arrives after the VoIP frame 
boundary by: transmitting a sub-packet for the packet in a 
lower MCS format intended for a reduced number of 
retransmission trials . 

25 In some embodiments the method further comprises 

delaying packets arriving after a predefined number of 
retransmission r"Ioi-r i.mtil the «*^t Voir 1 fir^rr.c , 

In some embodiments the method further comprises 
delivering a packet that arrives after the VoIP frame 

3 0 boundary by: delaying the packet transmission until the next 
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VoIP frame; combining delayed and current VoIP packets into 
a composite packet. 

In some embodiments the method further comprises: 
□upplementing a persistent allocation with additional non- 
5 persistent resources for the next VoIP frame . 

In some embodiments the method further comprises 
transmitting the composite packet using assigned persistent 
resources by changing the MCS accordingly, 

In some embodiments the method further comprises 
10 using the "missed frame 1 * to trigger blind detection of MCS 
for the composite packet in the next frame. 

In some embodiments the method further comprises 
delivering a packet that arrives after the VoIP frame 
boundary by: delaying the packet transmission until 
15 resources become available; continuing to send packets in 
sequence without combining multiple voice packets into 
composite packets; emptying a layer 2 buffer during blanked 
transmission times. 

In some embodiments the method further comprises a 
20 base station adding a 'de-jitter' delay to every VoIP packet 
that arrives at the layer 2 buffer such that the probability 
of a packet available at every VoIP frame boundary is above 
a predefined threshold. 

According to a fifth aspect of the invention, 
25 there is provided a method of transmitting sub-packets 

within frames comprising: transmitting frames using OFDM, 
each frame occupying a plurality of OFDM symbols; allocating 
first sub-packet transmission for a set of wireless stations 
in a staggered manner throughout a frame. 
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In some embodiments the frames are VoIP frames and 
a frame boundary is a VoIP frame boundary. 

In some embodiments each VoIP frame is comprised 
of a plurality of slots each containing a respective 
5 plurality of OFDM symbols and wherein allocating first sub- 
packet transmission for a set of wireless stations in a 
staggered manner throughout a VoIP frame comprises 
allocating first sub-packet transmission on an approximately 
statistically equal basis across slots of the VoIP frame. 

10 According to a sixth aspect of the invention, 

there is provided a method of transmitting sub-packets 
within frames comprising: transmitting frames using OFDM, 
each occupying a plurality of OFDM symbols; dividing 
wireless stations into a plurality of different classes, 

15 each class having a respective different number of maximum 
HARQ retransmissions such that wireless stations with more 
reliable CQI estimates are grouped together and allowed 
fewer re- transmissions ; transmitting the frames containing 
first sub-packets and retransmission sub-packets subject to 

2 0 the maximum number of HARQ retransmissions for each wireless 

station. 

In some embodiments the frames are VoIP frames and 
a frame boundary is a VoIP frame boundary. 

In some embodiments the method further comprises: 
25 if a packet fails after a reduced number of transmissions, 

the wireless station sending a NAK: if that wireless station 
is intended to have only the reduced number of transmissions 
the transmitter sens an ACK indicator to l ACK' to indicate 
no further resource is being allocated for the remainder of 

3 0 the frame such that it is not necessary to signal to each 

wireless station what class the wireless station belongs to. 
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According to a seventh aspect of the invention, 
there is provided a method of transmitting sub-packets 
within frames comprising: transmitting frames using OFDM, 
each frame occupying a plurality of OFDM symbol s; for some 
5 wireless stations, allocating resources over multiples of 
nominal frames; for wireless stations being allocated 
resources over multiples of nominal frames, combining 
multiple packets into composite packets , and allocating 
these composite packets with a larger number of 
10 retransmissions for improved reliability. 

According to an eighth aspect of the invention, 
there is provided a mechod comprising; transmitting frames 
using OFDM, each frame occupying a plurality of OFDM 
symbols; for some wireless stations, allocating resources 

15 over multiples of nominal frame©; for some wireless 

stations, transmitting an original sub-packet for a first 
packet during a first frame, with retransmission sub-packets 
following as necessary; transmitting a next original sub- 
packet for another packet for that wireless station 

2 0 immediately, possibly during the first frame, following the 
successful reception of the first packet, with 
retransmissions as necessary which may cross a frame 
boundary . 

In some embodiments the frames are VoIP frames . 

25 According to a ninth aspect of the invention, 

there is provided a method of transmitting sub-packets 
within frames comprising: transmitting frames using OFDM, 
aacb frame occupying a plurality of OFDM symbols; 
transmitting to each wireless station with a respective 

30 resource allocation size, and a respective MCS; implicitly 
indicating MCS to each receiver by employing a unique 
mapping of MCS to resource allocation size. 
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In some embodiments the frames are VoIP frames. 

In some embodiments the following MCS to resource 
allocation size mapping is employed: 

QPSK, code rate 1/3 - first resource allocation size; 

5 QPSK, code rate 2/3 - second resource allocation size; 

16 QAM, code rate 2/3 - third resource allocation size. 

According to a tenth aspect of the invention, 
there is provided a method comprising: for nominal operating 
conditions, transmitting an ACK-NAK- echo bitmap or any type 

10 of ACK/NAK echo echoing the NAK(s) or ACK(s) sent by one or 
more wireless stations; in some instances, transmitting the 
ACK-NAK- echo bitmap with an ACK to echo a NAK transmitted by 
the wireless station, or with an NAK to echo an ACK 
transmitted by the wireless station for the purpose of 

IB signalling something co the wireless station. 

According to an eleventh aspect of the invention, 
there is provided a method of performing resource assignment 
comprising: sending a bitmap (or other signalling) 
containing a respective location for each of a plurality of 

20 wireless stations, with each wireless station' & relative 
position in the bitmap (or other signalling) being 
associated with some OFDM resource allocation; wherein a 
value at a position in the bitmap (or other signalling) , 
indicates whether or not a resource has been assigned to the 

25 receiver associated with that bitmap (or other signalling) 
position . 

In some embodiments for at least some wireless 
stations, the bitmap (or other signalling) allows each 
wireless station that has been assigned a non-persistent 
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resource to derive what resource has been non-persistently 
assigned. 

In some embodiments a persistent allocation is 
used for- a first transmission for each wireless station. 

5 In some embodiments the relative wireless station' 

posicions in the bitmap (or other signalling) are also 
associated with a group of wireless stations, such that 
wireless stations belonging to a specific group can be 
uniquely identified by their position in the bitmap (or 
10 other signalling) . 

In some embodiments the wireless stations of a 
given group include wireless stations that have their first 
HARQ sub-packet transmission occurring in the same slot 
within a HARQ interlace. 

15 In some embodiments the method further comprises 

transmitting multiple bitmaps (or other signalling) , and 
assigning wireless stations to a common bitmap (or other 
signalling) on the basis of commonality among factors such 
as long-term channel condition, modulation and coding scheme 

20 (MCS) , resource allocation size, etc. 

In some embodiments the bitmap (or other 
signalling) positions for different wireless stations in the 
same group are separated by the total of possible start 
points for a given HARQ interlace. 

25 In some embodiments the bitmap (or other 

signalling) positions for different wireless stations in the 
same group are separated by a total number of transmissions 
allowed per sub -packet . 

In some embodiments the bitmap is used to indicate 
3 0 non-persistent assignments. 
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In some embodiments the method comprises at a 
transmitter or other element where allocation is being 
performed: creating the bitmap (or other signalling) 
indicating which wireless station will be assigned resources 
5 in the an allocation period; the bitmap (or other 

signalling) is processed by starting at the position of the 
first wireless station of a first group of wireless 
stations; if indicated by the bitmap (or other signalling), 
the first resource is allocated to this wireless station 

10 whereas if the bitmap (or other signalling) does not 

indicate a resource allocation to the wireless station, the 
resource is available to be assigned to the next wireless 
station; the next position processes is that of the second 
wireless station belonging to the first group of wireless 

15 stations; if the first resource was assigned via the bitmap 
(or ocher signalling) in the previous step, the next 
resource (second) is assigned to this wirelesa station 
whereas if resources were not assigned to the first wireless 
station, then the second wireless station is assigned the 

2 0 first resource; each wireless station from the first group 
of wireless stations is assigned resources in this manner. 

In some embodiments the method further comprises 
adding further groups of wireless stations to the bitmap (or 
other signalling) , each further group being assigned 
25 resources in the manner as the first with those wireless 

stations assigned resources will occupy the "next" resources 
after the last assigned resources, this process continuing 
until all wireless stations from all groups have been 
processed . 

30 In some embodiments the method further compriaes: 

defining each group of wireless stations to be a group of 
wireless stations that have their first HARQ sub-packet 
transmission during a same scheduling period; wherein the 
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first group of wireless stations consists of wireless 
stations in a group of wireless stations that is receiving 
its first HARQ sub-packet transmission in the current 
scheduling period. 

In some embodiments the method further comprises: 
defining a first group of wireless stations each of which is 
to be allocated a respective persistent resource; using the 
bitmap (or other signalling) to indicate for each wireless 
station of the first group of wireless stations whether or 
not a sub-packet is to be transmitted to them on their 
persistent resource; re -assigning persistent resources that 
are not used by the first to other wireless stations. 

In some embodiments the first group is a different 
group for each scheduling period. 

In some embodiments the first group for each 
scheduling period is each a group of wireless stations that 
have their first HARQ sub-packet transmission during that 
scheduling period. 

In some embodiments the method further comprises: 
for each wireless station receiving a resource allocation 
according to the bitmap (or other signalling) , transmitting 
at least one resource allocation parameter. 

In some embodiments at least one resource 
allocation parameters comprises at least one of; 

resource start position; 

modulation and coding scheme; 

MIMO mode indication; 



size indication; 
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ARQ channel identifier. 

In some embodiments the method further comprises: 
grouping wireless stations with roughly the same arriving 
time, and/or similar channel conditions, and/or same or 
5 similar MCS in a common bitmap {or other signalling) r 
identified collectively by a Group__ID. 

In some embodiments the method further comprises: 
using a respective signalling channel containing resource 
assignments to each of a plurality of groups of wireless 
10 stations, the groups of wireless stations being grouped 
according to common distance from the transmitter and/or 
channel conditions . 

In some embodiments the method further comprises: 
signalling resource allocations for HAKQ retransmissions in 
15 the same manner as original transmissions. 

in some embodiments the method further comprises: 
defining at least one group VoIP wireless stations, and one 
or more groups are for non-VoIP wireless stations . 

In some embodiments the method further comprises: 
20 using a first set of MCS for VoIP wireless stations, and a 
second set of MCS for non-VoIP wireless stations. 

In some embodiments the method further comprises-, 
transmitting a second bitmap (or other signalling) with a 
respective entry for each wireless station assigned 

2 5 resources by the first bitmap to indicate if the 

transmission i& an original sub-packet or a re- transmission 
sub -packet . 

In some embodiments the method further comprises: 
scheduling resource allocations with a fully dynamic 

3 0 resource allocation. 
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In some embodiments the method further* comprises: 
scheduling resource allocations with a hybrid resource 
allocation that combines dynamic resource allocation and 
static resource allocation. 

5 According to a twelfth aspect of the invention, 

there is provided a method in a wireless station of 
determining its resource assignment comprising: receiving a 
bitmap (or other signalling) ; determining whether resources 
have been assigned to the wireless station on the basis of 

10 the bitmap (or other signalling) ; if so, performing at least 
one of: processing a persistent resource assignment; 
processing a non-persistent resource assignment determined 
by the position of the wireless station in the bitmap (or 
other signalling) , and the number of assignments to other 

15 wireless stations. 

In some embodiments each wireless station is 
allocated a persistent resource assignment for first HARQ 
sub-packet transmissions with other resource assignments 
being non-persistent . 

2 0 In some embodiments processing a persistent 

resource assignment comprises: determining if the wireless 
station is to receive a resource allocation from the bitmap 
(or other signalling) ? if the bitmap (or other signalling) 
indicates that wireless station is to receive a resource 
25 allocation, processing a persistently allocated resource/ 
and processing a non-persistent resource assignment 
comprises; determining if the wireless station is to receive 
a resource allocation from the bitmap (or other signalling) ; 
if the bitmap (or other signalling) indicates that wireless 

3 0 station is to receive a resource allocation determining from 

the bitmap (or other signalling) the resources allocated to 
persistent wireless stations and to previous allocations to 
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non-persistent wireless stations/ and processing a next 
resource that has not been allocated as the non-persistently 
allocated resource for that wireless station. 

In some embodiments the method further comprises 
5 adding wireless stations to the bitmap (or other signalling) 
in a way that does not impact the bitmap Cor other 
signalling) positions of wireless stations who have 
previously been assigned a position. 

In some embodiments at least some new wireless 
10 stations are added to the end of the bitmap (or other 
signalling) , 

In some embodiments at least some new wireless 
stations are added into vacant bitmap (or other signalling) 
positions created by wireless station leaving (or being 
15 deleted from) the bitmap (or other signalling) . 

In some embodiments the method further comprises: 
performing a temporary allocation of resources associated 
with a bitmap (or other; signalling) to at least one wireless 
station that is not part of the bitmap (or other signalling) 

2 0 when the resources are not all required by wireless stations 

that are part of the bitmap (or other signalling) - 

In some embodiments performing temporary 
allocation of resources associated with a bitmap (or other 
signalling) to at least one wireless stations that is not 
25 part of the bitmap (or other signalling) comprises: 

determining a particular wireless station that is part of 
the bitmap (or other signalling) does not require resources 
in a given scheduling period and allocating the resources to 
at least one wireless station that is not part of the bitmap 

3 0 (or other signalling) ; signalling the resource allocation to 
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the at least one wireless station that is not part of the 
bitmap (or other signalling) . 

According to a thirteenth aspect of the invention, 
there is provided a method comprising: transmitting frames 
using OFDM, each frame occupying a plurality of OFDM 
symbols; performing full persistent resource allocation for 
at least one wireless station by allocating resources 
persistently for both original sub-packet transmissions and 
retransmission sub-packets. 

In some embodiments the frames are VoIP frames. 

In some embodiments the method comprises: 
performing full persistent resource allocation for some of 
wireless stations and performing first transmission 
persistent allocation by allocating a resource persistently 
only for first transmissions for remaining wireless 
stations . 

In some embodiments the method further comprises 
using a combined bitmap (or other signalling) to signal 
resource allocation both for wireless stations having full 
persistent resource allocation and for wireless stations 
having first transmission persistent allocation. 

In some embodiments using a combined bitmap (or 
other signalling) to signal resource allocation both for 
wireless stations having full persistent resource allocation 
and for wireless stations having first transmission 
persistent allocation comprises: designating wireless 
stations with full persistent allocation as a special user 
group in the bitmap (or other signalling) - 

In some embodiments the method further comprises 
segmenting wireless stations with full persistent allocation 
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into groups that have different KARQ sub-packet start 
points . 

In some embodiments the method further comprises 
allocating resource locations for the first transmission 
persistent allocations immediately after the resource 
locations of the wireless stations with persistent 
allocation for all transmissions. 

In some embodiments the method further comprises 
re-packing and reassigning resources that were not used by 
one or both of a) the wireless stations with persistent 
allocation for all transmissions and b) the wireless 
stations with persistent allocation for the first sub-packet 
transmission , 

Xn some embodiments the method further comprises: 
reassigned wireless stations determining what resources are 
not assigned to persistent wireless stations by reading the 
bitmap (or other signalling) , and deriving the location of 
the free resources. 

In some einbodiments the method further comprises 
using a resource shifting pattern for full persistent 
resources . 

In some embodiments the resource shifting pattern 
is a cyclic shift. 

According to a fourteenth aspect of the invention, 
there is provided a method comprising; transmitting frames 
using OFDM, each frame occupying a plurality of OFDM 
symbols; for at least one OFDM resource, allocating the 
resource as a persistent resource allocation to a group of 
more than one wireless stations with only one wireless 
station being given the resource in a given slot. 
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In some embodiments the frames are VoIP frames. 

In some embodiments the method further comprises 
transmitting a bitmap (or other signalling) in which each of 
the wireless stations which have the same persistent 
resource have an individual entry, with multiple positions 
in the bitmap (or other signalling) referring to the same 
resource . 

In some embodiments the method further comprises 
for each persistent resource allocation to a group of more 
than one wireless stations, each wireless station of the 
group of more than one wireless stations attempting to 
decode the resource, and discarding a result if it is not 
for that wireless station. 

In some embodiments the method further comprises: 
for at least one persistent resource allocation to a group 
of more than one wirelesB stations, reassigning the 
persistent resource if it is not assigned to any wireless 
station of the group of wireless stations to other wireless 
stations not receiving a persistent allocation. 

In some embodiments for wireless stations being 
reassigned persistent resources, the resource location is 
derived from-the- -bitmap (or other signalling). 

In some embodiments the same resource can be 
persistently allocated to multiple wireless stations only 
for a first HAR.Q transmission. 

In some embodiments the same resource is 
persistently allocated to multiple wireless stations for 
multiple HARQ transmissions. 

According to a fifteenth aspect of the invention, 
there is provided a method comprising: transmitting frames 
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using OFDM, each frame occupying a plurality of OFDM 
symbols; signalling resource allocation to multiple groups 
of wireless stations using multiple bitmaps (or other 
signalling) ; re- assigning unused resources available for at 
5 least one of the bitmap (or other signalling) s to another of 
the bitmaps (or other signalling) . 

In some embodiments the frames are VoIP frames- 

In some embodiments the method further comprises 
wireless stations that are receiving such unused resources 
10 reading their own bitmap (or other signalling) and the 

bitmap (or other signalling) of others to determine where 
their resources are. 

In some embodiments the method further comprises: 
starting resource allocation with the bitmap (or other 
15 signalling) associated with wireless stations with the worse 
channel conditions, and then in sequence according to 
channel conditions until concluding with the allocation for 
the bitmap (or other signalling) associated with receives 
with the best channel conditions. 

20 In some embodiments the method further comprises 

performing resource allocation of a. next bitmap (or other 
signalling) beginning with unused resources of the previous 
bitmap (or other signalling) . 

In some embodiments only those wireless stations 
25 not receiving persistent allocation are repacked into unused 
resources of another bitmap (or other signalling) . 

In some embodiments the method further comprises: 
for some wireless stations, allocating resources that are 
repacked from resources available to be assigned by bitmap 
3 0 (or other signalling) of those wireless stations, and 
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making available unused resources for assignment to non- 
persistent wireless stations that are not part of the bitmap 
(or other signalling) signalled by some other method. 

In some embodiments the method further comprises: 
5 allocating a first wireless station to a resource from which 
a subset is removed due to its having been assigned to other 
wireless stations by a bitmap (or other signalling) 
signalling; the first wireless station deriving which 
resources are already assigned to other wireless stations 
10 from knowledge of the first resource allocation and the 

bitmap (or other signalling) that signals the subset to be 
removed . 

In some embodiments the method further comprises: 
signalling to the first wireless station to indicate whether 
15 or not the wireless station must also read the bitmap (s) (or 
other signalling) signalling intended for other wireless 
stations, in order to derive which resources have already 
been assigned to other wireless stations. 

In some embodiments signalling comprises sending a 
20 single bit to indicate either 1) the wireless station is 

allocated all resources specified excluding those allocated 
to other wireless stations or 2) the bitmap (or other 
signalling) does not need to be read as all resources 
specified are assigned to the wireless station - 

25 According to a sixteenth aspect of the invention, 

there is provided a method comprising: transmitting frames 
using OFDM, each frame occupying a plurality of OFDM 
symbols/ performing persistent and/or non persistent OFDM 
resource allocation to multiple wireless stations; capping a 

30 maximum transmit power to a given wireless station at a 
level related to the longer term channel conditions. 
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In some embodiments the frames are VoIP frames. 

In some embodiments capping a maximum transmit 
power to a given wireless station at a level related to the 
longer term channel conditions comprises capping the maximum 
5 transmit power according to an inverse relationship to 
average signal to noise ratio or geometry (path loss and 
shadowing conditions) , of the wireless station. 

In some embodiments capping the maximum transmit 
power according to an inverse relationship to average signal 
10 to noise ratio or geometry (path loss and shadowing 

conditions) , of the wireless station comprises setting the 
maximum transmit power to a wireless station during power 
control operation to a fixed value above the inverse of 
geometry of the wireless station. 

15 According to a seventeenth aspect of the 

invention, there is provided a method comprising: 
transmitting frames using OFDM, each frame occupying a 
plurality of OFDM symbols; sending a first bitmap (or other 
signalling) to indicate which wireless stations are being 

2 0 allocated an OFDM resource during a given scheduling period; 
sending a second bitmap (or other signalling) to indicate 
the sise of resources and/or MCS's of wireless stations 
assigned by the first bitmap (or other signalling) . 

In some embodiments the frames are VoIP frames. 

2 5 In some embodiments the second bitmap (or other 

signalling) contains an entry for each wireless station that 
is actively being assigned by the first bitmap (or other 
signalling) . 

In some embodiments each entry is a single bit 

3 0 that indicates small or large resource assignment. 
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In some embodiments the second bitmap (or other 
signalling) contains entries for persistently assigned 
wireless stations, regardless of whether or not they are 
assigned, the method further comprising other wireless 
stations deriving their resource allocations taking into 
account the second bitmap (or other signalling) r 

In some embodiments the second bitmap (or other 
signalling) does not contain entries for persistently 
assigned wireless stations . 

According Co an eighteenth aspect of the 
invention, there is provided a method comprising: 
transmitting frames using OFDM, each frame occupying a 
plurality of OFDM symbols; transmitting a respective bitmap 
(or other signalling) for each of a plurality of HARQ 
interlaces . 

in some embodiments the frames are VoIP frames. 

In some embodiments the method further comprises: 
for at least some wireless station, assigning multiple 
positions in one or more bitmaps (or other signalling) in 
one or more user groups, a user group comprising a sen of 
wireless stations having the same start position of the 
first HARQ transmission of a sub-packet for a given 
interlace . 

In some embodiments the comprises for at least 
some wireless stations: assigning wireless stations to a 
bitmap (or other signalling) , and possibly a user group, for 
a primary assignment, and another position on another or the 
same bitmap (or other signalling) , in another or the same 
user group, for the purpose of a secondary assignment. 



WO 2007/045101 



PCT/CA2006/001738 



25 

In some embodiments the first transmission is 
persistently assigned for either the primary or secondary 
assignments , or both. 

In some embodiments the secondary assignment may 
5 be shared by more than one wireless station while the 
primary assignment is unique. 

In some embodiments start slots and interlaces may 
be different for the primary and secondary interlaces . 

In some embodiments, a packet that begins 
10 transmission for the primary assignment continues all re- 
transmissions using the allocations for the primary 
assignment; a packet that begins transmission for the 
secondary assignment continues all re-transmissions using 
the secondary assignment . 

15 In some embodiments the method further comprises: 

starting transmission of a packet using the primary 
assignment and switching to the secondary assignment after 
some number of re -transmissions . 

In some embodiments the method further comprises 

2 0 persistently assigning resources to the first transmission 

of the primary and secondary assignments, where the first 
transmissions of the secondary assignment is not allowed to 
be the first transmission of the packet. 

In some embodiments resources are persistently 
25 assigned to the first transmission of the primary assignment 
but not the secondary assignments. 

In some embodiments, some user groups of a given 
bitmap {or other signalling) refer to wireless stations with 
start positions of the first HARQ transmission of a sub- 

3 0 packet in a given slot, and may be persistently assigned, 
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while other user groups in the same bitmap (or other 
signalling} may not be persistently assigned. 

In some embodiments the presence of a secondary 
first slot persistent assignment requires the wireless 
5 station to monitor the secondary channel. 

In some embodiments the secondary assignment is 
only used when needed due to re- transmissions being 
exhausted on the primary assignment. 

According to a nineteenth aspect of the invention r 
10 there is provided a method comprising: assigning a non- 
shared OFDM transmission resource to a wireless station; 
assigning a shared OFDM transmission resource to a wireless 
station with information from a shared resource allocation 
scheme * 

15 In some embodiments assigning a non- shared OFDM 

transmission resource comprises assigning a non-shared OFDM 
transmission resource using unicast signalling messages. 

In some embodiments assigning shared resources 
with information from a shared resource allocation scheme 

2 0 comprises assigning shared resources using a bitmap. 

In some embodiments assigning a shared OFDM 
transmission resource comprises assigning shared resources 
of which at least a portion of are unused resources. 

In some embodiments the method further comprises 
2B assigning unused resources to one of: a wireless station 
notified of assignment of the unused resources by a 
signalling scheme; a wireless terminal that is designated to 
use the unused resources of a shared resource or resources ; 
one or more wireless stations designated to use unused 

3 0 portions of one or more shared resources. 
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In some embodiments other resources in addition to 
the unused resources are assigned to the wireless terminal. 

In some embodiments , if a portion of a 
transmission sent within the shared resource is not received 
5 and decoded by an intended wireless station, reception of 
the packet can proceed without it. 

According to a twentieth aspect of the invention; 
there is provided a method comprising: assigning a shared 
OFDM transmission resource to a wireless station with 
10 information from one of a unicast signalling method or a 
part of the grouped resource allocation scheme. 

According to a twenty-first aspect of the 
invention, there is provided a method comprising: indicating 
an assignment of resources with an assignment message ; 
15 assigning resources from the assignment of resources 

indicated in the assignment message to individual users with 
a resource usage bitmap. 

In some embodiments the assignment message and the 
resource usage bitmap are sent either separately or in a 
2 0 single bitmap. 

In some embodiments when assigning resources, the 
resource usage bitmap indicates which resources are 
available for all resources or a subset of the resources. 

In some embodiments indicating an assignment of 
25 resources comprises utilising an assignment bitmap that 
contains entries corresponding to a wireless station or 
group of wireless stations . 

In some embodiments indicating an assignment of 
resources comprises utilising the assignment bitmap to 
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indicate che wireless stations for which a transmission is 
to scare . 

In some embodiments the method further comprises: 
for the wireless stations for which a transmission is to 
5 start: determining wireless station resource locations from 
the resource usage bitmap and assignments to other wireless 
stations ♦ 

In some embodiments a wireless station is assigned 
to only one user group so that the wireless station is 
10 assigned one position, in a single assignment bitmap. 

In some embodiments if a number of sub-packet 
transmissions transmitted on a assigned resource is greater 
then the number of first sub-packet transmission positions, 
a new packet transmission is started on a different resource 
15 prior to an earlier packet completing all sub-packet 
transmissions . 

In some embodiments if a wireless station is 
transmitted multiple packets in the same interlace offset, 
the multiple packets are distributed across composite time 
20 slots of the interlace offset. 

In some embodiments the method further comprises 
sending the assignment bitmap for user groups on different 
interlaces or interlace offsets. 

In some embodiments the method further comprises 
25 subdividing a user group into more than one user group. 

In some embodiments when indicating an assignment 
of resources, utilizing separate assignment messages for 
each user group. 
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In some embodiments the method further- comprises 
transmitting one or more aesignment messages along with one 
or more resource usage bitmaps. 

In some embodiments indicating an assignment of 
5 resources comprises: in a given slot, one or more assignment 
bitmaps are used to indicate assigned users, and a single 
resource usage bitmap is used to indicate available 
resources based on all current assignments from bitmaps. 

In some embodiments when indicating an assignment 
10 of resources, the resource usage bitmap comprises entries 

for a subset of resources or has entries for all resources. 

In some embodiments resources are used for 
transmission of one or more of: broadcast, assignment, and 
control channel messages, 

15 According to a twenty- second aspect of the 

invention, there is provided a method comprising: for when 
the maximum number of allowed HARQ transmissions for a 
packet is not an integer multiple of the number of interlace 
offsets: a wireless terminal recovering from possible 

2 0 feedback errors when a negative acknowledgement (NAK) is 

mistakenly received by a base station for a positive 
acknowledgement (ACic) or when an ACK is mistakenly received 
by a base station for a NAK. 

In some embodiments the wireless terminal 
25 recovering from possible feedback errors comprises: when 

more HARQ transmissions are received than are allowed for an 
undecoded packer, the wireless station emptying a buffer 
storing previously received HARQ transmissions for the 
undecoded packet and using the most recently received HARQ 

3 0 transmission as a HARQ transmission for a new packet. 
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In some embodiments the allowed HARQ transmissions 
for a packet, is five and the number of interlace offsets is 
three . 

According to a twenty-third aspect: of the 
5 invention, there is provided a method for transmitting a 
packet comprising: transmitting frames using OFDM, each 
frame occupying a plurality of OFDM symbols; allocating a 
first OFDM resource within a frame to an original sub-packet 
transmission for the packet? transmitting the original sub- 

10 packet transmission using a modulation and coding scheme; in 
response to reception information received from a receiver, 
allocating a second resource space to send a retransmission 
sub-packet for the packet, said second resource space being 
different from said first resource space/ and transmitting 

15 said retransmission sub-packet using said modulation and 
coding scheme . 

In some embodiments the step of allocating a 
second resource space further includes allocating a second 
resource space using said reception information. 

20 In some embodiments the method further comprises ? 

signalling a respective user ID for each retransmission. 

In some embodiments the method further comprises : 
t r any mi L Liny an ACK-N:^K~to\j ho -bitmap- fco indicate which 
wireless stations are receiving allocations for 
2 5 retransmissions . 

In some embodiments the method further comprises: 
transmitting original sub-packets and retransmission sub- 
packets with a constant frame spacing. 



According to a twenty- fourth aspect of the 
30 invention, there is provided a system for transmitting a 
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packet: comprising: radio circuitry; and a controller 
operable to: allocate a first resource space for 
transmitting a first sub-packet for the packet/ provision 
said sub-packet for transmission by said radio circuitry 
using a modulation and coding scheme,- in response to 
reception information received from a receiver, allocate a 
second resource space to said data packet, said second 
resource space being different from said first resource 
space; and provision said a second sub-packet for the packet 
for transmission by said radio circuitry using said 
modulation and coding scheme. 

In some embodiments the controller is further 
operable to allocate a second resource space using said 
reception information . 

According to a twenty-fifth aspect of the 
invention, there is provided a base station comprising: a 
scheduler to schedule packets for transmission; a signalling 
information generator to generate signalling information 
based on information received from the scheduler; a frame 
generator to construct frames based on information from the 
scheduler; a transmitter to transmit the frames; a receiver 
to receive feedback to aid in determining whether the 
transmitted frames were successfully received. 

In some embodiments the scheduler receives the 
feedback from the receiver and utilizes the feedback to 
schedule packets* 

In some embodiments the scheduler has access to 
the packets either through a physical connection or access 
to stored memory- 
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In some embodiments frames generated by the frame 
generator include signalling information from the signalling 
information generator. 

According to a twenty-sixth aspect of the 
5 invention, there is provided a wireless station comprising: 
a receiver to receiver frames; a signalling information 
decoder to extract signalling channels from received, frame 
and determine whether a resource has been scheduled for the 
wireless terminal, and if eo where; a sub-packet extraction 
10 module to extract signalling channels from the received 
frames; a packet decoder to decode information on the 
signalling channels; a transmitter to sent feedback 
indicating whether the transmitted frames were successfully 
decoded. 

15 in some embodiments when multiple sub-packets for 

a given packet have been received, the multiple sub-packets 
are used in combination by the packet decoder to decode the 
information on the signalling channels. 

Other aspects and features of the present 
20 invention will become apparent to those ordinarily skilled 
in the art upon review of the following description of 
specific embodiments of the invention in conjunction with 
the accompanying figures . 

Brief description of the Drawings 

2 5 Preferred embodiments of the invention will now be 

described with reference to the attached drawings in which: 

Figures 1 to 3 are schematic diagrams of VoIP 
framing methods provided by embodiments of the invention; 

Figure 4 is a block diagram of a cellular 

3 0 communication system? 
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Figure 5 is a block diagram of an example base 
station that might be used to implement some embodiments of 
the present invention; 

Figure 6 is a block diagram of an example wireless 
5 terminal that might be uaed to implement some embodiments of 
the present invention; 

Figure 7 is a block diagram of a logical breakdown 
of an example OFDM transmitter architecture that might be 
used to implement some embodiments of the present invention; 

10 Figure 8 is a block diagram of a logical breakdown 

of an example OFDM receiver architecture that might be used 
to implement some embodiments of the present invention; 

Figures 9 to 18 relate to methods of signalling 
resource assignment ; 

15 Figures 19 through 21 relate to resource 

assignment in which primary and secondary assignments are 
employed ; 

Figure 22 shows an example of a bitmap containing 
a respective bit position for each of 10 wireless stations; 

20 Figure 23 contains an example of a downlink VoIP 

IB (information element) Format ; 

Figure 24 shows an example of overhead estimations 
for a particular implementation in which the above described 
fully dynamic scheduling mechanism is employed compared to 
25 an implementation in which a hybrid (static plus dynamic) 
scheduling mechanism is employed, and also compared to the 
overhead for current 802. 16e implementations; 
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Figure 25 contains an example of a usage scenario 
employing a hybrid H-ARQ scheme provided by an embodiment of 
the invention; 

Figure 2 6 contains an example of a usage scenario 
5 employing a hybrid H-ARQ scheme provided by an embodiment of 
the invention; 

Figures 27A and 27b contain a table comparing the 
overhead of a fully synchronous approach, a fully 
asynchronous approach, and two different hybrid approaches; 

10 Figure 2 8 is a block diagram of an example of a 

base station that performs scheduling for downlink 
transmissions ; 

Figure 23 is a block diagram of an example of a 
wireless station that receives scheduled downlink 
15 transmissions; and 

Figure 30 is a schematic diagram of a portion of a 
VoIP frame illustrating an example of how a wireless station 
can recover from a mistakenly detected NAK {negative 
acknowledgement) when an ACK (acknowledgement) was sent. 

2 0 Detailed Description of the Embodiments 

In accordance with embodiments of the invention 
various HARQ techniques are described. Specifically the 
embodiments presented below are intended for use in future 
3GPP, 3GPP2 and IEEE 302.16 based wireless standards. The 
25 broader inventions set out in the summary/ however, are not 
limited in this regard and are applicable to any futures 
wireless access standards if H-A&Q is supported. 



In OFDMA, there is a transmission resource 
consisting of a set of sub- carriers in frequency over OFDM 
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symbol durations in time. One or more, typically 
consecutive, OFDM symbols constitutes a frame. Frames may 
be further subdivided to form slots. A particularly 
suitable frame duration for VoIP is 2 0 ms. Having assigned 
5 OFDM symbols to frames and/or sloes, channelization involves 
assigning respective subsets of the resource to respective 
channels. There are many ways that channelization can be 
performed. The resources of a given channel may involve 
contiguous and/or non- contiguous groups of sub-carriers. 

10 For the purpose of this application, any type of 

channelization may be used. Scheduling involves assigning 
the channelized resource to particular users, and performing 
any signalling necessary for users to know when and where 
their resources are being scheduled- In many cases 

15 scheduling also involves reserving future capacity to 
perform re-transmissions that may, for example, occur 
according to a HARQ protocol . There is an original packet 
requiring transmission- This is transmitted in a first sub- 
packet . Subsequent retransmission sub-packets are sent as 

2 0 necessary. Any retransmission scheme is contemplated. 

These may include some or all of the first sub-packet and/or 
additional redundancy to name a few examples. 

Some embodiments do not employ a slot structure, 
but rather simply allocate resources within a frame to 
25 multiple users. 

Many of the embodiments described herein refer to 
the use of bitmaps. A bitmap contains a respective bit for 
each of a plurality of users/groups of users that is used to 
signal that user/group of users is being scheduled. This is 
30 a specific particularly efficient example of a scheduling 
indicator from which users can tell whether or not they are 
scheduled. Another example would be co explicitly signal 
user IDs for the scheduled users. It is to be understood 
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chat throughout this specification, wherever a bitmap is 
used, the bitmap or other signalling can be employed. 

Many of the embodiments described herein make use 
of an ACK-NAK- echo bitmap. This is a bitmap that is used to 
5 echo the ACKs and/or NAKs received by a transmitter from the 
various receivers in respect of previous transmissions. The 
ACK-NAK- echo bitmap may contain a bit for all users, or only 
those scheduled. For example, the bitmap might include a 
w l" to echo an ACK, and a w 0" to echo a NAK. The ACK-NAK- 

10 echo bitmap is a particular mechanism of ACK/NAK echo, More 
generally, any ACK/NAK echo can be employed with this and 
other embodiments described herein. This includes ACK/NAK 
echoes intended for either a subset or all users in the 
system, as well as ACK/NAK echoes intended for a single 

15 user. The ACK-NAK- echo bitmap indicates whether another 

sub-packet is been transmitted in respect of a given packet. 
If a previous packet has been acknowledged, the "ACK" 
indicator indicates that the acknowledgement has been 
received by the base station (BS) , and the retransmission 

2 0 resource will not be used. If a NAK has been received in 
respect of a previous packet, then the "NAK" indicator 
indicates that the negative acknowledgement has been 
received by the BS, and the next retransmission resource 
will be used to transmit a retransmission sub-packet for the 

2 5 packet. 

In some embodiments, the ACK-NAK- echo bitmap is 
transmitted by the BTS to a group of the receivers, and 
contains a respective bit (or other indicator) that echoes 
che ack or nak sent by each wireless station in the group 

3 0 for each VoIP frame. The user group can consist of one user, 

a subset of all users, or all users in the system. The ACK- 
NAK- echo bitmap is sent as often as every slot. However, 
the bitmap may include a position for a given user only 
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during a subset of the plots. Thus, if a wireless station 
successfully decodes a packet on the basis of one or more 
sub-packeta received, the wireless station transmits an ACK, 
and this shows up in the subsequent ACK-NAK-echo bitmap 
5 transmitted by the US* Similarly, if a wireless station 
fails to successfully decode a packet on the basis one or 
more sub-packets received, the wireless station transmits an 
NAK, and this shows up in the subsequent ACK-NAK-echo bitmap 
transmitted by the BS. One of the purposes of the ACK-NAK- 
10 echo bitmap is to allow all wireless stations to follow 
along with the ACK/NAK status of all wireless stations. 

While a wireless station will not know what to 
expect in the ACK- NAK- echo bitmap as a whole, the wireless 
station will expect to see an echo of its own ACK/NAK. In 

15 some embodiments, the base station transmits an ACK to echo 
a NAK transmitted by the wireless station, or transmits a 
NAK to echo an ACK transmitted by the wireless station for 
the purpose of signalling something to the wireless station. 
Several specific examples of this are presented in the 

20 detailed embodiments described below. 

The detailed description of the embodiments in 
this application for the most part reflects the 
implementation of embodiments of the invention on a downlink 
from a base station to wireless stations. More generally, 
25 uplink and downlink implementations are contemplated. An 
allocation of a resource to a wireless station can- involve 
allocation of an uplink resource for transmission by the 
wireless station or the allocation of a downlink resource 
for transmission to the wireless station. 

3 0 Furthermore, many of the embodiments described 

herein are applied to VoIP traffic, but may also find 
application to non-VoIP traffic or to combinations of VoIP 
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and non-VoIP traffic. Some embodiments that are 
particularly suitable for VoIP traffic may also be 
particularly suitable for traffic that has similar 
characteristics to VoIP traffic , such as soma video 
5 telephony. 

In general, the embodiments described herein may 
be applicable to both unicast and multicast schemes. 

signalling Bit Suppression for VoIP Allocation 

A first embodiment is particularly appropriate for 
10 VoIP traffic due to the deterministic inter-arrival time of 
VoIP traffic. However, other traffic that also has a 
deterministic inter-arrival time may also benefit from this 
approach . 

Base stations that are transmitting VoIP packets 
15 to VoIP capable wireless stations (hereafter VoIP wireless 
stations, although they may have other capabilities as well) 
wall receive traffic from the network for downlink 
transmission on a roughly periodic basis, for example every 
2 0 tub, for each wireless station. The arrival time of 
20 packets arriving from the network for multiple wireless 
stations will typically be more or less random- In some 
embodiments, wireless stations with roughly the same 
arriving time are grouped and identified collectively by a 
Group_JCD. Connections are set up one by one, and each time 
25 the connection is set up, it is assigned to one of the 

groups according to arrival time. This ie but one example 
of a mechanism of forming groups. Other mechanisms of 
forming groups are described below. 



For each scheduling period, a respective bitmap is 
3 0 transmitted for each group. Each wireless station in a 

group may be associated with a corresponding position in the 
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group bitmap- If a resource is allocated to a wireless 
scat ion in a group, the corresponding position for the 
wireless station in the bitmap may be set accordingly, for 
example to w i ff no indicate allocation, and a *0" to indicate 
5 no allocation. Figure 2 2 shows an example of such a bitmap 
containing a respective bit position for each of 10 users. 

For each position in the group bitmap for which 
resources are to be allocated, corresponding resource 
allocation parameters are transmitted. Examples of such 
10 resource allocation parameters are given below. It is not 
necessary to transmit resource allocation parameters for 
users that are not allocated in a given bitmap. 

Due to the delay limitation of VoIP traffic, 
multi-user diversity gain is limited, and there would likely 
15 be only a very low possibility of use of high end MCS sets. 
In some embodiments, a reduced set of MCS sets is allowed 
for VoIP traffic. This might for example be a subset of 
DIUC (Downlink Interval Usage Code) and repetition 
combinations/ these being a particular example of MCS sets. 

2 0 For example, in a particular embodiment/ only B MCS levels 

are used, and these can be signalled using 3 bits as part of 
the resource allocation parameters. 

In some embodiments, a MIMO transmission scheme 
that may or may not provide diversity, such as STTD (space 
25 time transmit diversity - a MIMO transmission scheme that 
that does provide diversity) or BLAST (a MIMO transmission 
scheme that does not provide diversity) may be used. This 
can be sign.a.lled on a per resource allocation basis- For 
example, in an implementation in which the options are only 

3 0 non-MlMO and STTD , a single MIMO enable bit might be used to 

indicate whether MIMO is being employed or not for a given 
resource allocation. If more MIMO modes are available, 
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additional signalling bits might be used. This is another 
example of a resource allocation parameter. 

The resource allocated by a given resource 
allocation will occupy a resource including certain sub- 
5 carriers and OFDM symbol durations, In some embodiments, a 
limited number of valid packet sizes for VoIP traffic are 
employed (for example, 1, 2 or four) and the size is 
signalled as part of the resource allocation parameters. 
The amount of time/frequency OFDM resource occupied by a 
10 VoIP packet can then be derived from the MCS and the size. 

For example, if the packet is 40 bytes in size, 
and an MCS with QPSK with 1/2 coding rate is being used, 
then the 40 information bytes become 40x8 bits = 320 
information bits. After coding, this becomes 640 coded 
15 bits. After QPSK, this becomes 32 0 symbols. Each symbol 

maps to one sub-carrier. Assuming each sub-channel includes 
80 sub-carriers- A sub-packet for this particular packet 
will occupy four sub-channels. 

Allocations may be one dimensional, meaning a 
2 0 single parameter can indicate the size of the allocation. A 
specific example of a one dimensional allocation is a number 
of sub-channels. Note that a sub-channel may occupy 
multiple sub- carrier locations on one or multiple OFDM 
symbols. Allocations may be two dimensional, meaning that 
2 5 two parameters are used to indicate the size of the 
allocation, A specific example of a two dimensional 
allocation is a number of sub-channels over some number of 

scheduling intervals, such as sloCd. Typically, only a one 
dimensional allocation is used for a given VoIP user. in 
30 some embodiments, where a one dimensional OFDM resource 
allocation scheme is used (for example allocation is a 
number of aub-channels) , the size of the one dimensional 
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OFDM resource allocation can be derived from the MCS and 
packet size. A specific example of this was presented 
above . 

Due to the low arrival data rate of VoIP traffic, 
a small number of ARQ channels may be implemented. For 
example, in some embodiments 4 ARQ channels are implemented 
each of which can be identified with a 2 bit ACID (ARQ 
channel identifier) . The particular ARQ channel assigned 
for a given sub-packet may be signalled as part of the 
resource allocation parameters. 

For the particular examples detailed above, a 
total of 8 bits can be used to signal each allocation 
signalling namely: 

3 bits MCS; 

2 bits sub-packet si^e; 

2 bits ACID (only needed when there is fully 
asynchronous HARQ) ; 

1 bit MIMO mode. 

Therefore , the overall signalling scheme for this 
example includes the group bitmaps and the resource 
allocation parameters for each group bitmap* The particular 
parameters included are implementation specific, and of 
course, the manner of signalling is also implementation 
specific. The particular order used for this signalling 
does not matter so long as it is known at both the 
transmitter and the receiver. For example, in some 
implementations, each group bitmap is followed immediately 
by the resource allocation parameters. Alternatively, all 
of the bitmaps can be sent, followed by the resource 
allocation parameters for all of the bitmap*. 
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For this embodiment, HARQ retransmissions are 
signalled in the same manner as original transmissions if a 
fully asynchronous approach is followed. For synchronous 
HARQ, the retransmissions do not need to be signalled. 

5 in accordance with another embodiment of the 

invention a scheme for allocating resources, to begin, 
wireless stations with roughly the same arrival time as 
described above, and/or similar channel conditions , and/or 
same or similar MCS, may be grouped and identified by a 

10 Group_ID. Once again, a respective bitmap is transmitted 
for each group, and each wireless station in a group is 
associated with a respective position of the group member 
bitmap as in the above example. In some embodiments, one or 
mare groups are used for VoIP users, and one or more groups 

15 are for non-VoIP users. 

For each user that is being allocated resources, 
resource allocation parameters are transmitted. In some 
implementations, two different sets of MCS level signalling 
are used, a first set for VoIP users, and a second set for 
20 non-VoIP users. For example, MCS level signalling may be 
4 bits for non-VoIP users allowing for a selection between 
is different MCS levels, and some other number of bits as 
low as 0 bits for VoIP users. 

For non-VoIP users, the duration (siz;e of resource 
25 region - which could be a one or two dimensional resource) 

and location may be derived from a signalled indication of a 
start point of resource allocation for a given group (for 
example 6 bins) in combination with a signalled allocation 
size (for example 6 bits) and/or sub-packet size and MCS 
30 (for example 4 bits) . 

For VoIP users, the duration and location may be 
provided as described above or derived from a signalled 
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indication of a start point of resource allocation for a 
given group (for example £ bits) , and an indication of the 
assigned resources to a subset of the users {from bitmap) ; 
knowledge of at least one of MCS and channel size which may 
5 be available in some other manner t constant, limited to a 
searchable set, or implied by membership in a particular 
group . 

Therefore, the overall signalling scheme for this 
example includes the group bitmaps and the resource 

10 allocation parameters for each group bitmap- The particular 
order used for this signalling does not matter so long as it 
is known at both the transmitter and the receiver- For 
example, in some implementations, each group bitmap is 
followed immediately by the resource allocation parameters. 

15 Alternatively, all of the bitmaps can be sent, followed by 
the resource allocation parameters for all of the bitmaps. 

For this embodiment, HARQ retransmissions are 
signalled in the same manner as original transmissions 
assuming an asynchronous HARQ implementation . 

2 0 For synchronous HARQ 7 the retransmissions do not 

need to be signalled. This approach may result in less 
signalling for re-transmissions, if the same resource size 
is to be used for re- transmissions is used as for original 
transmission . 

25 The following is a specific example of a 

synchronous HA&Q embodiment. To begin, wireless stations 
with roughly same arriving time, and/or similar channel 
conditions, and/or same or similar MCS, may be grouped and 
identified by Group_lD. Each wireless station in a group 

3 0 may be associated with a respective position of the group 

member bitmap as in previous examples . 
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In this embodiment, a second bitmap with a 
respective entry for each user assigned resources by the 
first bitmap is used to indicate if the transmission is a 
first sub-packet for a new sub-packet or a re- transmission 
5 sub-packet. In a particular example, if the resource is 
assigned for first sub-packet transmission to a given 
wireless station, the corresponding position for the 
wireless station in the second bitmap may be set to x l r 
whereas if the resource is assigned for a retransmission 
10 sub-packet, the corresponding position for the wireless 
station in the second bitmap may be set to '0' , The 
position in the second bitmap can be derived from relative 
position and resource assignment indications in Group__ID 
bitmap . 

15 For a first sub-packet transmission, the complete 

set of resource allocation parameters (whatever they may be 
for a given implementation) are signalled. 

MCS level signalling may vary by group. For 
example, it may be 4 bits for non-VoIP, and as low as 0 for 

20 VoIP users. Duration (size of resource region - could be 

one or two dimensional resource) and location may be derived 
from indication of start point of resources (6 bits) for 
Group_ID , allocation size (6 bits) and MCS (4 bits) for 
listed users that are assigned resources. For VoIP, 

25 resource allocation may be provided the same as described 
above or derived from an indication of the assigned 
resources to a subset of the users (from bitmap) , and 
knowledge of at least one of MCS and channel size which may 
be available in some other manner, which may be constant f 

30 limited to a searchable set, or implied by membership in 
Group_ID . 
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For HARQ re-tranamission assignments , the MCS and 
resource location need not be signalled as the resource size 
may remain unchanged and the location can be derived from at 
least a portion of the 2 bitmaps and knowledge of resource 
5 size or MCS from initial signalling. In some embodiments, 
the bit field sizes may change for re -transmission depending 
on application specifications in which case the sizes would 
need to be signalled. 

In some embodiments, HARQ re- transmission 
10 assignments are not performed for certain users, for example 
for VoIP users, where it is known that the re- transmissions 
for these users will use the same resource as the original 
resource, or another known resource. 

Scheduling mechanism 

IS in some embodiments, using one or more of the 

above resource allocation approaches, a fully dynamic 
resource allocation is employed meaning that a completely 
new allocation is performed for each scheduling interval. 
This can be based on real time CQI (channel quality 

2 0 indicator) fed back from individual receivers in combination 
with a delay bound that might exist, particularly for VoIP 
traffic . 

In some embodiments, a hybrid (static and dynamic) 
allocation is employed. For this embodiment, a resource 

25 allocation can be determined and held constant for some 
period (for example N" frames, ltf>l) based for example on 
estimated arriving data rate and average CQI. Such a static 
allocation may be used for first sub-packet transmissions. 
Dynamic resource allocation may be employed for additional 

30 resource allocation (e.g., for retransmissions). 
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In accordance with an embodiment of the invention 
Figure 2 3 provides an example of a downlink VoIP IE 
(information element) Format. The fields include an 
extended- 2 DXUC that is used to indicate the type of IE. 
S More generally, there may be any message type indicator) in 
which different DIUC are used to differentiate MIMO or non- 
MIMO ? length; VolP_Group_XD identifying to which group of 
users this IE pertains; a traf f ic__indication bitmap 
containing a bit for each user in the group. Then, for each 
10 tt l" in the bitmap, there are further fields that include a 
sub-packet size field, a VoIP_DlUC field that is used to 
signal MCS, ACID, and AI_SN {assignment indication sequence 
number) used to indicate whether a sub-packet is an original 
sub-packet, or a re-transmission sub-packet, 

15 Figure 24 shows an example of overhead estimations 

in numbers of subchannel used for transmission of overhead 
for a particular implementation in which the above described 
fully dynamic scheduling mechanism is employed compared to 
an implementation in which the above described hybrid 

20 (static plus dynamic) scheduling mechanism is employed, and 
also compared to the overhead for current 802. 16e 
implementations. The comparison is made for differing 
numbers of allocations, namely 8 f 16, 32, this being how 
many VoIP users are supported in each frame. It can be seen 

25 that there is approximately a 50% to 60% overhead reduction 
for the fully dynamic allocation scheme, and a 60% to 70% 
overhead reduction for the hybrid scheme. 

More generally, grouping of users into groups can 
be done according to any appropriate mechanism. In another 
3 0 example, users are grouped into groups for which a common 
control channel will be transmitted, for example a DCCH 
(dedicated control channel) . Such a group can be referred 
to as a DCCH group. In some embodiments, this grouping is 
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based on geometry . For example, cell coverage might be 
divided into three roughly annular regions each with a 
respective DCCH group. The usee in each of the annular 
region re-aaeigned to the respective DCCH group, A first 
5 DCCH is transmitted for reception by users in the innermost 
area with lowest MCS, a second DCCH is transmitted for 
reception by users in the middle area/ and a third DCCH is 
transmitted for users in the outermost area with the highest 
MCS. In another embodiment, grouping into DCCH groups is 
10 performed based on channel quality. 

For example, there might be 3Q users within the 
coverage area of a BTS. Of these, users 1-10 that are 
closest to the BTS and/or have the best channel and might be 
put together in a first group and signalled to with a first 
15 signalling channel, e.g. DCCH-0. Users 11-20 that are next 
closest and/or have the next best channel and are grouped 
into a second group and signalled to with a second 
signalling channel, e.g. DCCH-1. Users 21-30 that are 
farthest away and/or have the worst channel and are grouped 

2 0 together in a third group and signalled to with a third 

signalling channel, e.g. DCCH-2. These signalling channels 
can come in any appropriate form. Note that within each of 
the group, further sub-division into groups based on arrival 
time as described previously can be performed- The 
25 signalling channels may be broadcast channels in which case 
all users need to be able to receive them. If only a single 
such channel is used, then all users in the whole cell need 
to be able to receive it. By dividing users as described 
above and using multiple signalling channels, less 

3 0 robustness on the signalling channel for users with good 

channels can be employed. 

Signalling to indicate whether or not a given user 
is being allocated resources is done again using a bitmap. 
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The position in the bitmap may be assigned when the user 
joins. For example, the bitmap may signal if the user 

is scheduled, x 0' otherwise. Users assignment to groups may 
be semi-static (intended to be long-term) . In some 
5 embodiments , the bitmap length can be changed slowly. Each 
user knows whether or not it is scheduled from the bitmap . 
Each user that is scheduled reads the associated resource 
allocation parameters. In some embodiments , these include 
an MCS and resource size* 

10 In some embodiments, a persistent assignment is 

used for first sub-packet transmissions to a given user, 
meaning that the assignment does not change from one 
scheduling period to the next, while HARQ retransmission 
sub-packet is transmitted on a OFDMA time /frequency resource 

15 than is different from the original persistent assignment. 
In some embodiments, a HARQ ACK-NAK-echo bitmap is 
introduced to re-pack the resource assigned to HARQ 
retransmissions, such that the left-over resource for other 
users are contiguous in a slot. This reduces the signalling 

20 overhead required to assign resources to other users. A 
specific example of this is described below. 

In some embodiments an MCS scheme for 
transmissions remains the same for original transmissions 
and retransmission, and is signalled once for the first 
25 transmission. The resource allocation locations for 

retransmission may be flexibly assigned in locations that 
need not be the same as that for the first transmission. 

This technique allows for a less complex scheduler 
and a reduction in signalling overhead as compared to fully 
30 asynchronous and fully synchronous approaches. In a fully 
asynchronous approach, signalling is employed for first and 
subsequent sub-packet transmissions, and different spacing 
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and/ or physical resource locations can be employed. In a 
fully synchronous approach, the spacing between sub-packet 
transmissions is fixed, and the same physical resource is 
used. 

5 In some embodiments, , user IDs are used to signal 

that retransmissions to specific users are being performed. 
Signalling may include only user IDs with other signalling 
parameters being Che same as signalled previously for the 
original transmission . 

10 In some embodiments, an ACK-NAK- echo bitmap is 

used for retransmissions. Signalling may include ACK-NAK- 
echo bitmap (DL) . 

Using the user ID approach, the signalling 
overhead may be less than that of full asynchronous scheme 
15 by about 25-30% while the signalling overhead is comparable 
or more than that of fully synchronous scheme by about 10%. 
Flexibility, however, is achieved as compared to the fully 
synchronous scheme because the resource allocation location 
may vary for retransmission using the hybrid H-ARQ 

2 0 technique. 

Using the ACK-tfAK-echo bitmap approach, the 
signalling overhead may be less than that of the fully 
asynchronous scheme by 32^46%. Using the second approach, 
the signalling overhead may be comparable to or even less 
25 than that of the fully synchronous scheme by 16-21%, and the 
scheduler complexity caused by the fully synchronous H-ARQ 
scheme may be avoided. 

According to another embodiment of the invention 
sub-packet transmissions including the original and re- 

3 0 transmission sub-packets happen with a regular N slot 

spacing , N being some defined parameter. That is to say if 
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the first transmission happens in slot i # the second 
transmission is performed in slot i+N, the third 
transmission in frame i+2N and so on. According to other 
embodiments, however, the re-transmission interval need not 
be fixed. 

According to an embodiment of the invention, 
operation of a hybrid H-ARQ scheme may be provided by the 
following : 

a) BS allocates resources sequentially. The 
packets with higher number of retransmissions are scheduled 
before the packets with lower number of re-tranamiasions; 

b) The resources allocated for the K-th 
transmission are signalled by an Information Element <IE_Tx- 
K) ; 

c) ie_TX-i (for first transmission) format may 
include the following information: 

Start BAU (basic access unit - a minimum unit of 
resource allocation defined in any application specific 
manner) index (more generally a start point into the 
physical resource allocation) ; 

Number of assignments ; 

For each assignment : 

Number of BAUs (more generally an indication of 
amount of resource allocation for each assignment) ; 

User ID; 

MCS (modulation and code rate) ; 

d) IE__TX-k (k^2 , maximum number of 
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retransmission, k?*l, for re-transmisaiona) format may 
include the following information which is lees than above 
far original transmissions: 

Approach 1 : 

5 Start BAU index 

Number of assignments 

For each assignment : User ID 

Approach 2 : 

Start BAU index; 

ACK-NAK-echo bitmap (the size equals the number of 
negative acknowledgements (e.g.*0') in the IE_TX~k-l in 
frame W frames before the current frame] , assuming that only 
users that failed a k-l sc transmission N frames earlier will 
require a kth transmission in the current frame. The ACK- 
NAK-echo bitmap may be created by the BS based on the H-ARQ 
feedback from wireless stations regarding the packet 
decoding . 

A wireless station may record the order of 
assignments and assignment sizes for each assignment from 
20 the I E_TX-k, k=l, maximum number of retransmissions. The 

wireless station may derive its resource allocation based on 
the this record. 

As will be appreciated by one of ordinary skill in 
the art other signalling formats are possible without 
25 departing from the broader scope of the invention (e.g., 
combination index approaches) . 

Referring now to Figure 26, shown is an example of 
a usage scenario employing a hybrid H-ARQ scheme provided by 
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an embodiment of the invention that follows the second 
above-identified approach, namely the user of ACK-NAK-echo 
bitmap to signal retransmissions. For this example/ it is 
assumed that a maximum of two retransmissions can be 
5 performed, but this can be generalized to an arbitrary 
maximum number. The resource assigned for first/ second 
(first retransmission) and third (second retransmission) 
sub-packet transmissions is indicated at 400 , 402 , 404 , 
respectively. The allocation to OFDM sub-carriers is 
10 performed according to these assignments, but note that it 
is a logical assignment. As described for other 
embodiments , the actual sub-carriers may not necessarily be 
contiguous and may belong to multiple OFDM symbols. 

During a first frame (frame i) 406 f a first set of 

15 users, ten in the example, are scheduled to transmit an 

original sub-packet. This may pertain to VoIP and/or non- 
VoIP traffic- To signal this, IEJTX-1 43 0 is sent. Any 
appropriate signalling mechanism can be employed. Xn the 
next frame (i*t-l) 40 8, original sub-packets for users 11 to 

2 0 2 0 are transmitted. To signal this, IE_TX-l 4 32 is sent. 

Meanwhile users 1-10 provide feedback - illustratively shown 
as a sequence of bits 418 that indicate whether a given user 
successfully decoded their packet, but this represents a 
summary of feedback coming from each wireless station 

25 separately. Feedback 418 indicates that users 2,4,10 did 
not successfully decode their packets. In the third frame 
(i+2) 410 , retransmissions are scheduled first, followed by 
first sub-packet transmissions for next group of users 21 to 
30. Users 2,4,10 require retransmission, and as such these 

30 are scheduled first. The signalling information is IE_TX-2 
434 associated with second transmissions, and IE_TX-1 436 
for the first transmissions. For the IE_TX-2, an ACK-NAK- 
echo bitmap is used to signal. From this bitmap, the users 
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1-10 understand that the first three resource allocations 
will be assigned to users 2,4,10 in sequence. Receivers can 
look at first resource assignment to understand the size of 
the retransmission resource, the assumption being that it 
5 will be the same. Meanwhile feedback 42 o in respect of the 
first sub-packet transmissions to users 11 to 20 is received 
at 42 0. In the fourth frame (i+3) 412, there are 
retransmissions for the group of users 11-2 0 transmitted to 
during the second frame (i+1) . In this case, this includes 

10 retransmissions for users 11,12 and 14. Meanwhile/ feedback 
from the second, fourth, and tenth users in respect of the 
second sub-packet transmissions is received as indicated at 
422, and this is shown to indicate that the third such user 
(namely user 10) signals failure and requires re- 

15 transmission. In the fifth frame (i+4) 414, the allocation 
begins with an allocation for the third sub-packet 
transmission for user 10 and this is signalled with ie_TX-3 
442. Another IE_JTX-2 444 is used to signal second sub- 
packet transmissions, and another IE_TX-1 446 is used to 

20 signal first sub-packet transmissions. A similar process 
is shown for the sixth frame (i+5) 416 with IE_TX-3 448, 
IE__TX-2 450, and IEJTX-1 452. The assumption for this 
example is that the spacing between retransmissions is 
fixed, but the location within the frame can change. A 

25 contiguous resource is available for new assignments . 

Referring now to Figure 25, shown is an example of 
a usage scenario employing a hybrid H-ARQ scheme provided by 
an embodiment of the invention that follows the first above- 
identified approach, namely the use of user identifiers - 
3 0 This example is basically the same as the example of Figure 
2 6 described above except that rather than using ACK-NAK- 
echo bitmaps to signal retransmissions, user identifiers are 
used. For example, a 16 bit ID per user might be employed. 
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For the examples of Figures 2 5 and 2S, it is 
assumed that 70% of packets will gen through after the first 
sub-packet transmission; 20% get through after the second 
sub-packet transmission,* and 10% will get through after 
three sub-packet transmissions. The frame space between two 
sub-packet transmissions for a given packet is assumed to be 
two frames for this example. 

Figures 27A and 27B contains a table comparing the 
overhead of a fully synchronized approach , a fully 
asynchronous approach, and two different hybrid approaches. 
For the comparison, the following assumptions are made; 

Number of BAUs : 12Q; total SO transmissions (first and 
re-transmissions); Size of user ID: 10 bits; Size of MCS : 3; 

3 0% more signalling overhead for fully synchronous 
scheme to account for the impact of irregular vacancies of 
the resource available to assign to the first transmission. 

For a first scenario, represented in the top half 
of the table of Figure 27A. and 27B, it is assumed that for 
successful decoding, 70% of packets require one 
transmission; 2 0% of packets require two transmissions; 10% 
of packets require three transmissions. 

For a second scenario, represented in the bottom 
half of the table of Figures 27A and 2 7B, it is assumed that 
for successful decode, 50% of packets require one 
transmission; 25% of packets require two transmission; 15% 
of packets require three transmissions, 8% of packets 
require four transmissions; 2% of packets require five 
transmissions. 

Handling of Non-Full Rate Vocoder Frames 
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To reduce signalling overhead for VoIP, persistent 
resource allocation can be used to assign periodic resources 
to VoIP users to transmit a VoIP packet every fixed time 
interval, e.g. 2 0ms, as previously described above. 

5 In some embodiments, the persistently assigned 

resource can be used for transmission of both first sub- 
packet and subsequent HARQ retransmission sub-packets. If 
HARQ early termination occurs meaning that successful packet 
decoding has occurred prior to the use of all of the 

10 allocations for retransmission for a given packet, the 

persistent resource can be assigned to other users in a non- 
persistent manner. In this case, the available resource to 
other users due to HARQ early terminated is fragmented in a 
slot. Alternatively, as described in other embodiments 

15 above, a HARQ retransmission sub-packet may be transmitted 
on a different OFDMA time /frequency resource than the 
original persistent assignment. In some embodiments, a HARQ 
ACK-NAK- echo bitmap is introduced to re-pack the resource 
assigned to HARQ retransmissions, such that the left-over 

20 resource for other users are contiguous in a slot. This 

reduces the signalling overhead required to assign resources 
to other users . 

The above-described approaches do not specifically 
address the unused resource or fragmentation of a resource 

25 that occurs as a result of variable rate vocoder frames. 

Note that a "vocoder frame* is an example of what might be 
transmitted as a packet, not to be confused with the OFDM 
framing that might be employed in some embodiments. For 
example, an EVRC codec generates voice frames with four 

3 0 different rates or frame sizes: full rate, % rate, M rate 
and 1/8 rate (which is blanked) with probabilities of 29%, 
4%, 7% and 60% respectively- With variable size vocoder 
frames, the resource required by the first sub-packet of a 
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VoIP packet is variable. Therefore , pure persistent 
resource allocation for the first sub-packet transmission 
may not be efficient . 

In this embodiment, there is a persistent 
5 allocation for the first sub-packet transmission, but the 
resource allocation may or may not be used as al located - 
Furthermore, mechanisms are provided to increase the 
likelihood of a first sub-packet resulting in a successful 
decoding operation at the receiver. 

10 Half Rate and Quarter Rate Frame Transmission 

For half rate, and quarter rate vocoder frames, 
the frame size is smaller than that of the full rate frame. 
However, in some embodiments, to avoid additional signalling 
for the first sub-packet transmission, the same OFDMA 
15 time /frequency resource is used for these reduced rate 
frames as for the full rate frame . 

To match the vocoder frame size to the amount of 
OFDMA time /frequency resource, an increased coding rate 
(compared to the full rate frame) and/or repetition is used 

2 0 for the half rate and quarter rate frames - 

The different coding rate and repetition factors 
used for full rate, half rate, quarter rate vocoder frames 
are predetermined and known to the wireless station. 

The wireless station may use blind rate detection 
25 to detect the actual frame rate transmitted by the base 

station. Alternatively, this could be signalled, but this 
would be less efficient. 

When a first sub-packet is scheduled, typically 
resources are made available later on for HARQ 

3 0 retransmission should it be necessary. However, the above- 
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described approach will lead to a higher probability of 
success for first sub-packet transmission of half rate and. 
quarter rate frames. HARQ early termination occurs when a 
sub-packet is successfully received using less than all of 
5 the allocated retransmission resources. The resource freed 
up by the persistent user due to HARQ early termination can 
be assigned to other users. This embodiment may employ a 
persistent allocation for both the original packet and 
retransmissions . 

10 More generally, the above approach can be used for 

any non-full rate frames. For example, in implementations 
where 1/8 frames are not blanked, the repetition or 
increased coding rate approach can be employed. 

1/8 Rate Frame Transmission 

15 1/8 rate vocoder frames can be blanked without 

impacting the vocoder performance. In some embodiments, 
rather than transmitting a 1/8 frame during every 
persistently allocated opportunity, keep-alive 1/8 rate 
frames can be sent once in a while, for example in a 

2 0 periodic manner. The method of non-full rate frame 

transmission as described in the previous section can be 
used for the keep-alive, that approach resulting in an 
increased chance of successful transmission, and accordingly 
resulting in retransmission resources being frequently freed 

2 5 up. During the persistent allocations that are not used for 
transmitting the keep-alive l/8 rate frames, non-persistent 
resources can be assigned- While this aspect has focussed 
on 1/8 rate frames, more generally, minimum rate frames can 
be treated in this manner. 

30 When a l/S rate VoIP frame is blanked, the 

persistently allocated resource for the first sun-packet 
does not contain content for the originally allocated user. 
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Resource for first sub-packet left unused 

In a first implementation, the resource for the 
first sub-packet is left unused meaning that it is not 
reallocated to another user- In this case, the wireless 
5 station having the persistent allocation receives nothing 
and interprets it as an erased packet. The wireless station 
signals a NAK to the BS. 

The BS will understand that the transmission has 
been blanked. In the subsequent retransmission slots, the 

10 BS sets the corresponding bit in the ACK-NAK-echo bitmap to 
'ACK' to indicate that there is no resource assigned to this 
user for HARQ retransmission. More generally, the BS 
signals that there will be no retransmission. The unused 
retransmission resource is then available to be re-packed 

IS and can be assigned to other users. 

The wireless station with the blanked transmission 
will either a) discover that its NAK has been changed to ACK 
and determine it is being blanked for this frame or b) not 
receive the ACK-NAK- echo bitmap (for signal strength 
2 0 reasons, or otherwise) and follow the same procedure as in 
the first slot* 

Resource for first sub-packet assigned to other users 

In a second implementation, the unused resource is 
assigned to other users in a non-persistent manner. The 
25 resource assignment may for example be identified by 

specific resource/channel/node index or OFDMA sub- carrier 
and symbol indices. 



In this case ; the original persistent user with 
the blanked transmission will unknowingly decode the packet 
Hv afl cirn>r^ rtn if.fi nersistent resource space. The decoding 
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will most likely fail, in which case, the user signals a NAIC 
to the base station. In the case where the user successfully 
decodes the packet, an ACK will be sent to the base station. 
The layer 2 protocol of the user will however detect a 
5 mismatch on the user ID and will discard the packet. The 
base station will ignore the HARQ ACK/NAK received from the 
original persistent user. 

If the non-persistent user occupying the unused 
persistent resource does not require HARQ retransmission, at 
10 the retransmission slot, the BS sets the corresponding bit 
in the ACK-NAK-echo bitmap to % ACK' to indicate that there 
is no resource assigned to the persistent user for HARQ 
retransmission. The unused resource is therefore re -packed 
and can be assigned to other users. 

15 On the other hand, if the non-persistent user 

occupying the unused persistent resource requires HARQ 
retransmission, two different approaches are provided to 
setting the HARQ ACK-NAK-echo bitmap in subsequent 
retransmission slots : 

20 Approach 1: The retransmission of a sub-packet for 

the non-persistent user occupies a different resource than 
the previous sub-packet. The new resource is explicitly 
signalled. The BS sets the corresponding bit in the ACK-NAK- 
echo bitmap to *ACK' to indicate that there is no resource 

25 assigned to the persistent user for HARQ retransmission. The 
unused persistent resource is therefore re -packed and can be 
assigned to other users. 

Approach 2; The retransmission of the sub-packet 
for the non-persistent user occupies the same resource as 
30 the previous sub-packet. No explicit signalling is required 
for the retransmission. The BS sets the corresponding bit in 
the ACK-NAK-echo bitmap to *NAK' to indicate that there is a 
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resource assigned to the persistent user for retransmission. 
The original persistent user will continue to attempt to 
decode the packet transmitted on the persistent resource, if 
it does not know its VoIP packet has previously been 
5 blanked. 

In some embodiments, a timeout period is defined 
such that if a user has 1/8 rate frames for more than that 
period, the persistent allocation to that user is released. 
In this case, the silence period can be quite long so the 
10 persistent allocation is deassigned, and reassigned later, 
for example after a timeout limit. 

VoIP Packet Jitter Handling? 

VoIP packets arrive at random intervals due to 
delay jitter at the wireline networks. Therefore, there is 
15 no guarantee that a VoIP packet will arrive at the layer 2 
buffer at every 2 0 ms boundary, where the persistent 
resource is assigned. 

In some embodiments, to address this problem, a 
small 'de- jitter' delay is artificially added to every VoIP 
2 0 packet that arrives at the layer 2 buffer such that the 

probability of a packet available at every 20ms boundary is 
above a predefined threshold. If there is no packet at a 20 
ms boundary, the transmission on that slot is blanked. The 
blanked resources are allocated to other users. 

2 5 Three approaches to deliver a packet that arrives 

after the 2 0ms boundary (i.e. late packet) are provided: 

Approach 1 : Transmit the packet in a lower MCS format 
intended for a reduced number of retransmission trials. The 
lower MCS format has a higher likelihood of successful 

3 0 transmission over the reduced number of retransmission 
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trials. In some embodiments, packets arriving after some 
number o£ retransmission slots, for example after the second 
retransmission slot, maybe delayed to the next 20 ms frame. 

Approach 2: Delay the packet transmission until the next 20 
5 ms frame. In some embodiments, delayed and current VoIP 
packets are combined into a composite packet. In other 
embodiments, the delayed and current VoIP packets are not 
combined into composite packets. 

In some embodiments, persistent allocation is 
10 supplemented with additional non-persistent resources for 
that 2 0 ms frame; only one ACK/NAK is required from the 
wireless station for the composite packet. Separate ACK/NAK 
echoes can then be used for the persistent and non- 
persistent allocation. 

In other embodiments, the composite packet is 
transmitted using assigned persistent resources by changing 
the MCS accordingly- This involves the same persistent 
allocation: one ACK/NAK from the wireless station , and one 
ACK/NAK echo. The "missed frame" will trigger blind 
detection of MCS for the composite packet in the next frame. 

Approach 3 : Delay the packet transmission until resources 
become available. Packets continue to be sent in sequence 
without combining multiple voice packets into composite 
packets. As opposed to approach 2, there is no need to 
25 supplement the resource allocation with non-persistent 
resource. The layer 2 buffer will have a chance to be 
emptied out during blanked transmission times (i.e. 
occurrence of 1/8 rate frames) . 



15 



20 
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VoIP capacity increasing schemes 

Conventional system frame -synchronize VoIP users 
to start new packets every 20 me. This leads to an 
increasing probability of holes later in the 2 0 ms frame. 
5 This is desirable if there is a lot of non-persistent 
traffic to schedule, but this limits VoIP traffic. 

In a first approach to improving VoIP capacity, a 
staggered allocation scheme is provided by an embodiment of 
the invention. VoIP transmission to users begins with equal 

10 or similar probability in each slot. Over time, loading per 
slot will be approximately constant (some user early 
terminate, others start first transmissions) . It is 
possible to allocate some non-persistent resources to VoIP 
temporarily in case of resource emergency. This supports 

15 "over-loading" without having to drop or delay packets. A 
specific example is illustrated in Figure 1. Note that re- 
transmissions preceding the ^l Bt: txq. new packet" are in 
respect of a previous packer. In Figure 1, the OFDM 
resource that is being allocated is a 2 0 me frame. Time is 

2 0 shown in the horizontal direction. In the vertical 

direction, there is a plurality of sub-carriers, not shown. 
Each 20 ms frame 300 is divided into slots 302,303,304,305. 
In the illustrated example, each frame contains four slots. 
Four different user groups are defined referred to as User 

2 5 Group 1 3 06, User Group 2 3 08, User Group 3 310 and User 

Group 4 312. The users of the User Group 1 306 have their 
first sub -packet transmissions occurring during the first 
slot 302. The users in User Group 2 308 have their first 
sub-packet transmissions occurring during the second slot 

30 303. The users in User Group 3 310 have their first sub- 
packet transmissions occurring during the third slot 3 04. 
The users in user Group 4 312 have their first sub-packet 
transmissions occurring during the fourth slot 305. The re- 
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Group i 3 06 will rollover into the frame in a cyclic manner. 
A first transmission and re-transmieeions for a given 
wireless station or group of wireless stations occur on the 
5 same interlace in each respective slot of the frame. 

In a second approach to improving VoIP capacity, 
users are divided into different classes with different 
numbers of maximum HARQ retransmissions. For example, users 
with more reliable CQI estimates can be grouped together, 
10 and allowed fewer re- transmissions . 

in a specific example shown in Figure 2, two 
classes are defined, although any number N of classes is 
possible. Then, each VoIP frame is divided into multiple 
sub-frames. This might for example involve dividing 20 me 

15 frame into two 10ms sub-frames (or four 5 ma) . In the 
example of Figure 2, the same frame structure as was 
described above for Figure 1 is used, A first user class is 
indicated at 320. A second class of users is indicated at 
322, and this includes two sub-groups 324,326- The users in 

20 the first class 320 are allowed an original packet 

transmission and three re-transmissions. The users of the 
second class 322 are allowed an original transmission and a 
single re -transmission. The sub-frame for this example 
consists of the first two slots 302,303 used for user class 

25 2, group 1 324 and the second sub-frame consists of the 

third and fourth slots 3 04,3 05 that are used for user class 
2, group 2 326. Within any of these users groups, the 
above -discussed approach of distributing the first sub- 
packet transmission across the slots utilized for the class 

3 0 can also be used. 
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In some embodiments, a high speed user (more 
generally a user with a lower quality channel) uses a 4- 
transmigsion 2 0ms frame for increased reliability* 

In some embodiments, a low speed user (more 
generally a user with a better quality channel) uses a 2- 
transmisaion 10 ms frame as CQI feedback is more reliable. 

In some embodiments, a user does not need to know 
what class it belongs to. If a packet fails after two 
transmissions, the user will send a NAK. If this user is 
intended to have two transmissions, the BS sets the 
corresponding bit on the HARQ ACK-NAK- echo to X ACK' . 

The receiver will then know its resources have 
been temporarily suspended for the second half of the frame. 

In a third approach to increasing VoIP capacity, 
for some VoIP users, larger frames are allocated in 
multiples of 20 ms frames. 

In a specific example, for a 40 ms case: one 
packet is delayed -2 0 ms and/or two packets are combined to 
form composite packet. Composite packets can have up to 
eight transmissions, rather than four for a 20 ms frame 
size. A benefit of this implementation is a larger number of 
re- transmissions are possible, which is useful for cases 
when CQI estimates are unreliable. Also, in some 
embodiments, this implementation provides improved handling 
of packet jitter, 

A specific example of this is indicated in Figure 
3 for user 1 340. In this case, a 40 ms frame 342 has been 
defined that contains eight slots. The first slot is used 
for the first transmission for the user 340 and then bhere 
are seven available slots for re- transmission . Each packet 
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is a composite packet formed of two packets for the user. 
More generally, any number of packets can be combined into a 
composite packet and any number of re-transmiasions for the 
composite packet can be allowed. Of course if too many 
5 packets are combined in a composite packet, the delay 
experienced by earliest of those packets may become 
unacceptable . 

In an alternative, the transmission of consecutive 
packets is such that the second packet is transmitted 

10 immediately (i.e. next slot in the same HARQ interlace} 

following the successful reception of the first packet (i.e. 
ACK returned) . The number of re-transmissions for each 
packet can be limited. A specific example is shown in 
Figure 3 for a user indicated at 344. For this user, a 

15 first packet transmission has taken place in the first slot 
and a re- transmission in the second slot. Immediately 
following the re -transmission, which is assumed to be 
successful for this case, the second packet is transmitted 
using the third slot. Up to four re- transmissions are made 

2 0 available for the re -transmission of either the first or 

second packet in this case. The resources for user 2 344 
that would have been allocated in the seventh and eighth 
slots can be re-allocated to other users. 

Implicit indication of MCS by unique mapping of MCS to 
25 resource allocation size 

VoIP may use one of several modulation and coding 
schemes (MCS) . In some embodiments, the MCS levels are 
Chosen such that there is a unique mapping of MCS to 
physical resource allocation size. Assuming this unique 

3 0 mapping is known to the receiver, the MCS can be uniquely 

determined by the receiver from the size of the physical 
resource assigned to that transmission. The following is a 
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specific example where one DRCH (dedicated resource channel, 
an example of a minimum resource allocation unit) is assumed 
to be 81 logical tones (i.e. sub- carriers may or may not be 
contiguous, may or may not be part of a single OFDM symbol) 
and a full rate packet carries 208 bits: 

• QPSK, code rate l/3 - 4 DRCH (more generally a 
first resource allocation size) 

• QPSK, code rate 2/3 - 2 DRCH (more generally a 
second resource allocation size) 

IS QAM, code rate 2/3 - 1 DRCH {more generally a 
second resource allocation sise) . 

The MCS is determined at the receiver by knowing the number 
of DRCH'e assigned to this transmission. The allocation size 
will be made available to the receiver, through signalling, 
or some other manner. 

In some embodiments, the resource allocation and 
modulation schemes do not change for % and 1/8 (when 
applicable) transmissions so the same mapping applies. 

A benefit is that the MCS does not have to be 
signalled. The unique mapping of MCS to physical resource 
allocation size for VoIP that enables the implicit 
indication of MCS from the combination index (a method of 
control signalling) is described in U, S . Patent Application 
No, 60/748,555 filed December 8, 200S incorporated by 
reference in its entirety and in U.S. Patent Application No, 
60/792, 4S6 also incorporated by reference in its entirety. 

Specific OPDMA frame sizes, slot siaes, OFDM 
symbols, coded frame rates , HARQ re -transmission schemes 
have been described for the purpose of example only. 
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Further Resource Assignment Examples 

In some embodiments, during a given slot/ a user 
must be able to determine if it is being assigned resources 
for transmission or re -transmission of a VoIP packet. The 
5 user needs to be able to determine which resources have been 
assigned to it. 

In some embodiments described above, the resources 
are re-packed to prevent holes within the resource block. 
However, a user assigned resources still needs to be able to 
10 determine where its resources are located after each re- 
packing process (every slot) . 

In embodiments in which a persistent allocation 
is used, resources are in a fixed location for a user's 
first transmission- A user will know exactly where its 

15 resources are for the first HARQ transmission of a packet 

which is beneficial as it does not require signalling. Re- 
packing should not affect this resource assignment for first 
HARQ sub-packet transmission, and all users will need to be 
able to understand the re -packing mechanism when persistent 

20 allocation is used. 

Bitmap 

In some embodiments, a user bitmap is employed. 
The user bitmap indicates if resources have been assigned to 
a user, and is structured such that the relative users' 

25 positions in the bitmap are associated with some resource 
allocation. In some embodiments, the relative users' 
positions in the bitmap are also associated with "user 
groups" * That is to say, each position in the bitmap is 
associated with a user group , and the users belonging to a 

3 0 specific group can be uniquely identified by their position 
in the bitmap. 
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A specific example ia illustrated in Figure 9, 
Here, there 1b a 16 bit bitmap containing a respective hit 
for each of 16 users. Each "user group" consists of the set 
of positions that are separated by four bit positions in the 
bitmap. Thus "user group 1" is positions 1,5,9,13; "user 
group 2" is positions 2,6,10,14 and so on. More generally, 
the allocation of bitmap positions to user groups can be 
arbitrarily defined. 

In some embodiments, a "user group" is defined as 
a group of users who have their first HARQ sub-packet 
transmission occurring in the same slot within a HARQ 
interlace as described in detail with reference to the 
example of Figure 1. 

The value at a position in the bitmap, indicates 
whether or not a resource has been assigned to the user 
associated with that bitmap position. The bitmap can 
contain positions for all or some users in the system. 
There may be multiple bitmaps for different sets of users, 
each bitmap having associated groups. 

In some embodiments, users are assigned to the 
same bitmap on the basis of commonality among factors such 
as long-term channel condition, modulation and coding scheme 
(MCS) , resource allocation size, etc. 

In the context of embodiments where the spreading 
of the first sub-packet transmissions for multiple wireless 
stations across a VoIP frame is performed, there will be a 
number of positions that the first sub-packet can be. In 
some embodiments, bitmap positions for different users in 
the same group are separated by the total number of possible 
start points for a given HARQ interlace. For the example of 
Figure 9, this would be true for an implementation in which 
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there are four positions for first sub-packet transmission 
(consistent with, the example of Figure 1) . 

In some embodiments, the separation ip equal to 
the total number of transmissions allowed per packet . In 
5 some embodiments, the number of transmissions allowed per 
packet is the same as the number of start positions for 
first sub-packet transmission. 

The bitmap described above is for a single 
interlace, however a single bitmap can have information for 
10 more than one interlace. Each interlace may refer to a 

respective slot, of a set of grouped slots. In this case, 
the users belonging to the same group can be separated by a 
total number of possible start positions per interlace 
multiplied by a number of interlaces assigned by the bitmap. 

15 Such a bitmap can also be used to indicate that a 

user's resources are in use. The bitmap supports re-packing 
of resources even with persistent allocation. Detailed 
examples are given below. 

Addition of new users to bitmap 

2 0 In some embodiments, new users are added at the 

end of the bitmap (and vacant spots in bitmap) in such a 
manner as to ensure uniform distribution of users across 
groups and to allow the assignment of a user to a group 
without additional signalling. 

2 5 Non-persistent assignment using bitmap 

In some embodiments, a bitmap is used to indicate 
non-persistent resource assignments. A bitmap is created, 
with the bitmap indicating which users will be assigned 
resources in the slot. This step is being described first, 

3 0 but the order t& not important. 
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In some embodiments, the non-persistent assignment 
is done groupwise. In the event groups are not defined, the 
following approach can be used with all the users in one 
group . 

5 Users in a first w user group'' are processed first 

for the purpose of resource allocation. The first user 
group can be arbitrarily defined. In some embodiments, the 
first user group contains users that are to receive a first 
HAHQ sub-packet transmission in the current slot. 

IQ The resources are allocated in a predetermined 

manner to users that are to be scheduled as indicated by the 
bitmap. The predetermined manner is known to the 
transmitter, and is known to the receiver such that any 
receiver can read the bitmap and determine if and where its 

15 allocated resource is. In the examples that follow, first, 
second... Nth resources are allocated. These resources are 
known to receivers such that if a given receiver is 
allocated the first resource , it knows what that is- Note 
that the sequence "first", "second", w Nth" does not 

20 necessarily imply any temporal and/or frequency relationship 
between the resources . 

The following allocation method is described from 
the perspective of a receiver reading the bitmap. Of 
course, the transmitter is responsible for generating the 

25 bitmap, and for transmitting packets to the appropriate 
users using the resources thus allocated- The bitmap is 
read by starting at the position of the first user in the 
first user group ( for example the user group that is 
receiving its first HARQ sub-packet transmission in the 

3 0 current slot) . If the bitmap indicates that a resource is to 
be allocated to the first user, then the first resource is 
allocated to this user. If the bitmap does not indicate a 
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resource allocation to the user, the first resource is 
available to be assigned to the next user. 

The next position read is that of the second user 
belonging to that user group* If the first resource was 
5 assigned via the bitmap in the previous step, the next 
resource (second) is assigned to this user. If resources 
were not assigned to the first user, than the second user is 
assigned the first resource. 

Each user from this first "user group" is assigned 
10 resources in this manner. Each user, that is assigned 
resources via the bitmap, is assigned the next available 
resource . 

Users from the next group are assigned resources 
in the manner as the first. Those users assigned resources 
will occupy the "next" resources after the last assigned 
resources. This process is continued until all users from 
all groups have been processed. 

Figure 10 shows a first example of resource 
assignment for the bitmap of Figure 9, where numbers 
indicate which resource has been assigned for the case where 
the current slot is a slot in which users of "user group 1" 
are receiving its first K&RQ sub-packet transmission. For 
user group 1, assumed to include users 1, 2, 3 and 4, it can 
be seen from the bitmap of Figure 9 that only users l, 3 and 
4 are allocated resources. Thus, in the assignment of 
resources shown in Figure 10, the first, second and third 
resources 352,354,355 are allocated to users l, 3 and 4 
respectively. Similarly, for the second user group, Figure 
9 shows that only user 7 is to be allocated a resource. 
Thus, in Figure 10 in the ordering of resources, the fourth 
resource 35B is allocated to user 7. The bitmap of Figure 9 
shows that for user group 3, users 9 and 11 are to be 
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allocated resources. Thus, in Figure 10, resources 360,362 
are allocated to users 9 and 11 respectively. Finally, in 
user group 4, the bitmap of Figure 9 shows that users 13 , 14 
and 16 are to be allocated resources. The resource mapping 
5 of Figure 10 shows that the seventh, eighth and ninth 

resources 364,366,368 are allocated to users 13 , 14 and 16 
respectively . 

Figure 11 shows a second example of resource 
assignment for the bitmap of Figure 9, where numberp 
10 indicate which resource has been assigned for the case where 
resource assignment starts with the users of user group 2, 
for example if they are receiving their first HARQ sub- 
packet transmission in the current slot. 

Having generated the bitmap, and performed the 
15 al locations , the following is an example of a specific 

method of users determining their non-persistent assignment 
from the bitmap thus transmitted. 

For a user in the user group receiving its first 
HARQ sub-packet transmission, the user determines whether 
2 0 resources have been assigned to it via the bit indicator at 
the position corresponding to it. If resource assignment is 
indicated by the bitmap, the user's resource location is 
determined as follows: the bitmap is read starting from the 
position of the first user in the group receiving its first 

2 5 HARQ sub-packet transmission, followed by the next user in 

that group, and so forth until the position corresponding to 
the given user is reached. A user in this group reads the 
bitmap noting the number of resources assigned before the 
user's position in the bitmap, given the method of reading 

3 0 the bitmap described. Given the resource assignments to 

other users in bitmap positions before it, the user 
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identifies its ^epaurces as the next resource segment 
immediately following those already apaigned. 

For- a given user in any other group, the user 
determines whether resources have been assigned to it via 
5 the bit indicator at the position corresponding to it. If 
resource assignment ia indicated by the bitmap, the user's 
resource location is determined as follows: A user in a 
given group reads the bit map noting the number of resources 
assigned before the user's position in the bitmap, given a 

10 certain method of reading the bitmap. The bitmap is read 
starting from the position of the first user in the group 
receiving its first HARQ sub-packet transmission, followed 
by the next user in that group, and so forth until all users 
in the that group have been read. The next position read is 

15 that of the first user in the next group, and follows as 

before for all users in this group. The bitmap is read in 
this fashion until the position for the given user is 
reached. Given the resource assignments to other users in 
bitmap positions before it, the user identifies its 

2 0 resources as the next resource segment immediately following 
those already assigned. 

Persistent assignment using bitmap 

In some embodiments , the bitmap is used to perform 
persistent resource assignment. At the transmitter, a 

25 bitmap is created, with the bitmap indicating which user 

will be assigned resources in the slot. Users in the "user 
group" that is receiving its first HARQ sub-packet 
transmission in the current slot are processed f iir^t . If a 
user in this group is to be assigned resources, the user is 

30 assigned in a known location associated to its order in the 
group, which is not dependent or whether other users in the 
group have been assigned resources. For example, the 3 rd 
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user in the group might be assigned the resource segment, 

regardless of whether or not the 2 nd resource was assigned to 
a user in this group. In other words, these resource 
positions are not re -packed as in the previous non- 
5 persistent resource assignment example. 

Users from the next "user group" are now assigned 
resources. Each user that is assigned resources via the 
bitmap is assigned to the next available resources starting 
with any available resource not assigned to the first group. 
10 This process is continued until all users from all groups 
have been processed. In other words, the packing approach 
described previously is applied for groups other than the 
first group. 

In the case of persistent assignment, each user in 
15 the user group receiving its first HARQ sub-packet 

transmission has a known location for its resources as 
described in the resource allocation method. 

The user can determine whether resources have been 
assigned to it via the bit indicator at the position 
2 0 corresponding to it, if the bitmap is available. If the 
bitmap is unavailable due to error or otherwise, users in 
this group do not have to read the bitmap as resource 
allocation is known, and the user will assume it has been 
assigned resources in this location as the default 

2 5 operation. The user may unsuccessfully try to decode packet 

intended for a different user. Even though it is not 
required, users in this group may read the bitmap for other 
purposes such as tracking resource allocation of other 
users . 

3 0 For a given user in any other group, the user 

determines whether resources have been assigned to it via 
the bit indicator at the position corresponding to it. If 
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resource assignment is indicated by the bitmap, the user's 
resource location is determined. A user in a given group 
reads the bit map noting the number of resources assigned 
before the user's position in the bitmap, given a certain 
5 method of reading the bitmap. The bitmap is read starting 
from the position of the first user in the group receiving 
its first HARQ sub-packet transmission, followed by the next 
user in that group, and so forth until all users in the that 
group have been read. The next position read is that of the 

10 first user in the next group , and follows as before for all 
usere in this group. The bitmap is read in this fashion 
until the position for the given user is reached. Given the 
resource assignments to other users in bitmap positions 
before it, the user identifies its resources a© the next 

15 resource segment immediately following those already 
assigned . 

A specific example of this type of persistent 
resource assignment, again assuming the bitmap of Figure 9, 
is shown in Figure 12 for the case where the current slot it 

2 0 the slot in which the users of "user group 1" are scheduled 
first , for example if they are receiving their first HARQ 
sub-packet transmission during the current slot. In this 
example, the users of group l are assumed to be persistently 
assigned the first four resources 370,372,374,376* However, 

25 as indicated by the bitmap of Figure 9, only users 1, 3 and 
4 are actually to be allocated resources, and as such they 
are allocated the first, third and fourth resources 
370,374,376. The second resource, 3 72 is available for re- 
assignment to another user. The allocation continues with 

30 the next user group namely user group 2, and the first user 
to be allocated a resource there is user 7 and as such that 
user is slotted into the second resource 3 72. The remaining 



WO 2007/045101 



PCT/CA2006/001738 



76 

resources are allocated as described previously for non- 
persistent allocations . 

A specific example of this type of persistent 
resource assignment, again assuming the bitmap of Figure 9, 
5 is shown in Figure 13 for the case where the current slot it 
the slot in which the users of "user group 2" are scheduled 
first, for example if they are receiving their first HARQ 
sub-packet transmission during the current slot. For this 
example, for user group 2, only user 7 is to be allocated 
10 resources and its persistent allocation will be in third 
resource 374, The remaining resources persistently 
allocated to the second group, namely resources 370,372,376 
are available for re-assignment to non-persistent users of 
the next group . 

15 More generally, if the bitmap indicates that a 

receiver is to receive a resource allocation, a receiver 
determines from the bitmap the resources allocated to 
persistent receivers and to previous allocations to non- 
persistent receivers, and processes a next resource that has 

2 0 not been allocated as the non-persistently allocated 

resource for that receiver . 

An additional example order of reading the bitmap 
in is to first assign resources to the user group having 
their first HAHQ transmission opportunity. If the resources 
25 are persistently assigned for the first transmission they 
will be in a known location. The remainder of assignments 
are processed observing what assignments are available or 
not available based on the assignments for all users in the 
user group that is having its first HARQ transmission and 

3 0 then assigning resources in sequential order from the 

beginning of the bitmap. If an assignment is indicated, a 
user is assigned the first available resource. 
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In some embodiments with persistent assignment of 
a first HARQ transmission, the number of possible start 
points for transmitting a new packet, or interlace offsets, 
may be different from the number of HARQ transmissions of a 
5 packet. That is, even though an interlace in a particular 
slot ia identified as a possible start point for a first 
transmission, the interlace may be used for further re- 
transmissions of sub-packets if the packet being transmitted 
has not been properly received. An example is described 
10 below in detail with reference to Figure 30. In some cases, 
more than one transmission of a packet may be persistently 
assigned. The frequency of the persistent assignments may be 
equal to the number of VoIP interlace offsets. 

As an example, if the number of VoIP interlace 
15 offsets is three, and the number of HARQ transmissions is 
five or six, than the first and fourth transmission can be 
persistently assigned. 

Addition of users to the bitmap 

In some embodiments, users are added to the bitmap 

2 0 in ways that do not impact the bitmap positions of users who 

have previously been assigned a position. In some 
embodiments, new users can be added to the end of the 
bitmap. In embodiments in which the bitmap positions within 
each group are separated by a spacing equal to the number of 
25 groups, this will result in a uniform distribution of users 
over the different first harq sub-packet transmission 
positions. In some embodiments, users can also be added 
into vacant bitmap positions created by a user leaving (or 
being deleted from) the bitmap. This does not effect bit map 

3 0 positions of existing already assigned users that are not 

being deleted. 
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With the user group definition presented above, a 
user can therefore be apaigned to a user group, strictly 
from their position in the bitmap without the requirement 
for additional signalling, 

5 Temporary allocation of resources to users who are not part 
of the bitmap 

Some embodiments allow for the temporary 
allocation of resources to receivers that are not part of 
the bitmap. The baae station may determine a particular 

10 receiver identified in the bitmap does not require resources 
in a given slot. In this case, the resources can be 
allocated to a receiver that is not part of the bitmap. 
This receiver can be signalled by pome other method such as 
another bitmap, another grouped control/ unicast control 

15 channel, or some other mode. 

The receiver can determine the location of the 
allocation by reading the bitmap in the manner described for 
receivers who are part of the bitmap or through the use of 
another form of signalling with channel identification puch 
20 as combination index, or node ID, etc. 

The bitmap will indicate that the resource has 
been assigned, so that users reading the bitmap will know it 
is occupied by some other user and factor that in 
accordingly in determining their own resource allocations . 
25 The user whose bitmap position is associated with the 

resource in this slot will unsuccessfully attempt to decode 
che transmission. 

Pull Persistent Resource Allocation 

In some of the embodiments described, persistent 
30 allocation of resources for the first transmission is 
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provided for at least some of the users so that: such users 
will not have to successfully receive the bitmap in order to 
receive the first HARQ transmission. 

In another embodiment, for some users / persistent 
5 assignment is provided for the first transmission and 

subsequent HARQ retransmissions. This will be termed *full 
persistent allocation' . This feature can be used to support 
some users with poor channel conditions. Furthermore, in 
some embodiments users receiving single frequency network 
ID (SFN) transmissions, possibly during sof t-handof f with other 
sectors or cells, are also be supported using this feature. 

Combined Bitmap for Fully persistent users and persistent 
first transmission users - first example 

In some embodiments, a first subset of users are 
15 fully persistent, and a second subset, possibly all 

remaining users, have a only their first allocation a 
persistent first allocation. 

In an example of full persistent allocation using 
a combined bitmap, the users with full persistent allocation 
2 0 for all HARQ transmissions are designated as a special user 
group in the bitmap. The users' positions in bitmap could 
be all at the beginning, or distributed throughout the 
bitmap in some known way. In some embodiments, a separate 
bitmap is employed- The locations in the bitmap are known 

2 5 for all other users to see. In some embodiments, the number 

of the first subset is fixed/ and in known, locations, so 
that all users can tell which bits in the bitmap relate to 
full persistent resource allocations. 

In some embodiments, the full persistent 

3 0 allocation users are further segmented into groups that have 

different H7VRQ sub-packet start points, as described for 
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distributed across multiple groups so that a different 
group starts a packet transmission at a different slot in 
the same interlace. For full persistent allocations, the 
5 resource allocation is a fixed and known resource allocation 
for each HARQ transmission, and the resource location is 
unique for each user. 

in some embodiments, sfn can be supported for all 
HARQ transmissions by assigning the same resources to a 
10 single receiver across multiple sectors or cells. 

For the remaining user groups, only the first HARQ 
transmission is a persistent assignment. Assignments for 
this case can be the same as detailed above and involve 
persistent first transmission allocation for each group in a 
15 different slot of the interlace. Re-packing of other users 
groups in free resources can be performed. Persistent 
locations are fixed for the users receiving their first 
transmission. 

In some embodiments, the resource locations for 

2 0 the firsc transmission persistent allocation are immediately 

after the resource locations of the users with persistent 
allocation for all HARQ transmissions. More generally, the 
persistent allocations simply need to be located in a manner 
knov/n to both the transmitter and receiver. 

25 The unused (not allocated) resources for one or 

both of a) the users with persistent allocation for all HARQ 
transmissions and b) the -users with persistent allocation 
for the first HARQ transmission can be re-packed and 
reassigned to other users . Users can determine what 

3 0 resources are not assigned by reading the bitmap, and 

deriving the location of the free resources. 
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Combined. Bitmap for Full persistent users and persistent 
first transmission ueera - second example 

In a second example of the use of a combined 
bitmap for full persistent users and persistent first 
5 transmission users, a cyclic shift within full persistent 
resources is employed. 

More generally, for any of the embodiments 
described herein, a cyclic shift can be performed for any 
resource allocation, meaning that the location of a resource 
10- u-stiocjidLed with particular signalling- will move -oycl-i-call-y- - » 
through the available resource. More generally still, for 
any of the embodiments described herein, an arbitrary shift 
of the resource allocation can occur; so long as the shift 
is known to both the transmitter and receiver. 

15 In an example of full persistent allocation using 

a combined bitmap, the users with full persistent allocation 
for all HARQ transmissions are designated as a special user 
group in the bitmap. The users' positions in the bitmap 
could be all at the beginning, or distributed throughout the 

2 0 bitmap in some way. In some embodiments, a separate bitmap 
is employed* The locations in the bitmap are known for all 
other users to see. 

In some embodiments / the full persistent 
allocation users are further segmented into groups that have 

2 5 different HARQ sub-packet start points, as described for 

other embodiments above. With this approach, users are 
distributed across multiple groups ao that a different 
groups starts a packet transmission at a different slor in 
the same interlace. The resource allocation is a fixed and 

3 0 known resource allocation for each HARQ transmission, and 

the resource location is unique for each user. 
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In some embodiments, SFN can be supported for all 



HARQ transmissions by assigning the same resources to a 
single receiver in multiple sectors or cells. 

For this embodiment, the location of the full 
5 persistent resource shifts in each slot within a set of 

resources for this user type. For example if a set of four 
resources 1,2,3,4 (not necessarily contiguous } have been 
allocated for full persistent users, then the mapping could 
be : 

10 slot 1: user 1 resource 1 



user 2 -> resource 2 



user 3 resource 3 



user 4 resource 4 



slot 2 : 



user l resource 2 



15 



user 2 -> resource 3 



user 3 resource 4 



user 4 resource 1 



slot 3 : 



user 1 resource 3 



user 2 resource 4 



20 



user 3 resource 1 



user 4 -> resource 2 



slor 4 : 



user 1 resource 4 



user 2 -> resource 1 



user 3 resource 2 
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user 4 resource 3 

For this example, it is assumed the users all have their 
original sub-packet transmission during slot 1, and that 
slots 2,3,4 are available for retransmissions if necessary. 
5 Resource locations are known for each user and each HARQ 
transmission, however the locations cyclically shift with 
the HARQ. This does not require the fully persistent users 
to read the bitmap as locations are known for each HARQ 
transmission . 

10 In some embodiments, users with persistent 

assignment for all HARQ transmissions, but who are receiving 
their first HARQ sub-packet transmission, are assigned the 
'first' resources in a given slot, but in any case 
persistent for this example. 

15 In some embodiments, users receiving their second 

HARQ sub-packet transmission in the given slot are assigned 
the *next' set of resources, etc, but in any case persistent 
for this example . 

it is to be understood that while cyclic shift of 
20 resources is described in this embodiment, other resource 

shifting patterns can be used provided they are known at the 
receiver and transmitter. 

For the remaining user groups, only the first HARQ 
transmission is a persistent assignment. Assignments for 

2 5 this case can be the same as detailed above and involve 

persistent first transmission allocation for each group in a 
different slot of the interlace. Re-packing of other users 
groups in free resources can be performed. Persistent 
locations are fixed for the users receiving their first 

30 transmission. 



WO 2007/045101 



PCT/CA2006/001738 



84 

In some embodiments, the resource locations for 
the first transmission persistent allocation are immediately 
after the resource locations of the users with persistent 
allocation for all HARQ transmissions. 

In some embodiments, SFN can be supported for the 
first HARQ transmission by assigning the same resources to a 
single receiver across multiple sectors or cells for the 
first transmission . 

The unused (not allocated) resources for one or 
both of a) the users with persistent allocation for all HARQ 
transmissions and b) the users with persistent allocation 
for the first HARQ transmission can be re -packed and 
reassigned to other users. Users can determine what 
resources are not assigned be reading the bitmap , and 
deriving the location of the free resources. 

Multiple resource assignment to a single persistent resource 

In some embodiments, multiple users may be 
assigned the same resources during persistent allocation. In 
these embodiments, the persistent resource for each user is 
known, but is not unique. Only one user will receive 
transmissions on this resource in a given slot. 

Each of the users which have the same persistent 
resource have an individual entry in one or more assignment 
bitmaps. One bitmap is assumed in the following examples. 

The bitmap assigns persistent resources from some 
start point to users based on bitmap position and user 
groups. Multiple positions in the bitmap refer to the same 
resource. For example, in some embodiments a first sec of 
bitmap positions refer to set of resources starting from a 
start point, and then a second set of bitmap positions that 
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may follow the first set refers to the same pet of resources 
starting again from tJne start point. In this manner/ 
multiple bitmap positions can refer to the same resource. 
The point in the bitmap where this occurs can be signalled 
5 with any useful timing, for example often, occasionally. 

Alternatively, the point in the bitmap where this occurs may 
be fixed and/or derived from system parameters. 

The bitmap will indicate to other users which of 
the multiple users occupies the resource. Each of the 

10 multiple users can determine if the transmission on the 
resources is their own by a) attempting to decode the 
resources and failing (and possibly continuing to do so for 
all re-transmissions) or b) reading the bitmap and 
determining the resources are assigned to another user. A 

15 bitmap may not be necessary for these users. However, the 
bitmap will be useful for other users as detailed below. 

Users that are not receiving a persistent 
assignment in the slot can be assigned a persistently 
assigned resource if it is not assigned to any of the 

20 persistent users. For these users, the resource location is 
derived from the bitmap. For example, unused persistently 
assigned resources are allocated in sequence to users that 
are not receiving a persistent assignment. The same or a 
different bitmap may be used to signal resource allocation 

2 5 to these additional users. After all the persistent 
assignments are used up, additional non-persistently 
assigned resources may be allocated non-persistently, again 
uBing the bitmap. 



In some embodiments, the same resource can be 
30 persistently allocated to multiple users for a first harq 

transmission. In some embodiments, the same resource can be 
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persistently allocated to multiple users for some number of 
HARQ transmissions, possibly all HARQ transmissions. 

Additional comments 

Resources are ordered in some manner so that it is 
5 known which resources the "first" and "next" resources. 

This order is arbitrarily defined. For example, the first 
resource maybe known or signalled by some other method - 
Resources refer Co physical or logical resources, and can be 
distributed or- concentrated in any manner. Each resource 

10 can consist of one or more logical resource elements. The 
size of each resource can be pre-determined and known for 
all users, or associated with this bitmap {as there may be 
other bitmaps associated with other parameters in the same 
system) , or determined by another bitmap f or signalled in 

15 some other manner. Resources do not have to be all the same 
size . 

It can be seen that a starting point for reading 
the bitmap changes with each slot, as in different slots a 
different group will receive its first HARQ sub-packet 
20 transmission. Alternatively, it is also possible to 

transmit the bitmap in such a manner that it always starts 
with the bit -position of the first user in the "user group" 
that will receive its first HARQ sub-packet transmission in 
the given slot. 

25 For most receivers, the process for reading the 

bitmap at a receiver starts by determining if resources have 
been assigned to the receiver-, and then determining what 
resources have been assigned to other users. Alternatively, 
the receiver may read the bitmap, determining resource 

3 0 allocation to other receivers prior to determining if 
resources have been assigned to it . 
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The bitmap can also be interpreted in other ways 
and associated with resource allocation at the transmitter 
and the receiver so long as allocation is consistent with 
the group definition, e.g. persistent vs. non-persistent. 

5 In some embodiments, the relative bitmap positions 

of users may not be associated with "users groups" . The 
assignment of resources to users may follow an order not 
related to user groups. Assignment may be consistent with 
persistent with or non-persistent assignment, whichever 
10 appropriate, for a given user in a given slot. 

The same bitmap is used for many of the examples 
presented above for simplicity. In normal operation the 
bitmap may change every scheduling period, for example each 
slot, a slot being a portion of a frame during which the 
15 entire content of a VoIP packet can be transmitted. 

For- non-persistent allocation, the start position 
and order of reading the bitmap is arbitrary provided that 
both receivers and transmitter have knowledge of the order. 
The allocation or placement of any resource can be changed 
2 0 as often as every scheduling period. 

For persistent allocation, the order of reading 
the bitmap is arbitrary provided that 1) both receivers and 
transmitter have knowledge of the order 2) users that are 
receiving their first KARQ sub-packet transmission receive 
25 allocation in a known location. The allocation or placement 
of any resource can be changed as often as every scheduling 
period . 



30 



The creation, reading, interpretation and/or 
deviation of the bitmap is arbitrary so long as the 
transmitter and receiver are aware of at least part of the 
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process and the methods of persistent and/or non-persistent 
allocation, whichever may apply, are followed. 

In some embodiments, a user can be assigned a 
peraiy Lt±:iL jl e source for one or multiple HARQ traiioiiiipeiona , 
and a non-persistent resource indicated by the assignment 
bitmap for those HARQ transmissions which are not assigned 
persistent resource . 

As an additional example of bitmap organization, 
each user group may occupy a set of consecutive bitmap 
positions. The first set of positions may be bitmap 
positions that correspond to users in user group 1, the next 
set of positions may correspond to user group positions, and 
so on. 

In some embodiments, the organization of the 
bitmap positions may be changed as often as every slot. 

Th e separation of users belonging to the same user 
group in the bitmap is arbitrary and does not need to be 
regular, so long as the positions are understood by the 
transmitter and receivers. 

In some of the described embodiments, a persistent 
allocation is provided only for the first HARQ transmission. 
In other embodiments, persistent allocation is provided for 
more than just the first HARQ transmission, optionally all 
of the HARQ transmissions for some or all receivers. 

In some embodiments where persistent allocation is 
used for at least some HARQ transmissions for the purpose of 
SFN across sectors or cells, each sector may use identical 
resource allocation for at least some HARQ transmissions for 
these users so that a composite signal from at least some of 
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the sectors or cells is received on the allocated resource 
at the receiver. 

In some embodiment® that include persistent 
allocation for one or more HARQ transmissions, it is 
5 possible that one or more groups can have their first HARQ 
sub-packet transmission in a given slot. The sub-division of 
these groups for services (possibly SFN) or classes is 
arbitrary. Each of these persistently allocated groups can 
be allocated one of the 'first' sets of resources 
10 (contiguously, or otherwise) , followed by the re-packing and 
assignment of unassigned or 'free' resources to other users 
in that slot. 

As a specific example, in a configuration with 
three possible first HARQ transmission start positions, a 
15 bitmap may contain five user groups. Three user groups may 
be for wireless station with persistently allocated 
resources for the first HARQ transmissions, with each group 
corresponding to a different start: position. The other two 
may be for wireless stations without persistent assignment 

2 0 for any HARQ transmission. The groups without persistent 

assignment may or may not be associated with a particular 
start point for the first HARQ packet transmission. 

Various other specific examples will now be 
presented with reference to Figures 14 to 18. 

25 Figure 14 shows an example of non-persistent 

assignment using a sequential reading of bitmap. The 
resource assignment is a based on the bitmap of Figure 9. 
Numbers indicate which users have been assigned- Again, the 
assumption is that the current slot is the slot in which 

3 0 "User group 1" is receiving its first HARQ sub-packet 

transmission . 
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Figure 15 is another example of non-persistent 
assignment using a sequential reading of bitmap. Resource 
assignment is again based on the example bitmap on Figure 9. 
Numbers indicate which users have been assigned- The 
current slot is the slot in which "Users group 2" is 
receiving its first HARQ sub-packet transmission. However, 
in this case the sequential reading starts with user l with 
the result that the bitmap is the same as Figure 14. 

Figure 16 shows an example of non-persistent 
assignment using sequential reading of the bitmap. Resource 
assignment is again based on the example bitmap of Figure 9. 
Numbers indicate which users have been assigned. The 
current slot is the slot in which "Users group 2" is 
receiving its first HARQ sub-packet transmission. In this 
case, the sequential reading starts with user 5. Figures 
14,15,16 illustrate the arbitrariness of at which user the 
sequential reading starts. 

Figure 17 shows an example of persistent 
assignment using sequential reading of the bitmap. Resource 
assignment is again based on the example bitmap of Figure 9. 
Numbers indicate which users have has been assigned- The 
current slot is the slot in which "User group l" is 
receiving itB first HARQ sub-packet transmission. In this 
example, users 1, 3 and 4 have a persistent assignment and 
are not re-packed. Persistent assignments that are not used 
are available for re -assignment (shown as a blank or re- 
assigned) . 

Figure 18 3howa an example of pers=±3teni: 
assignment using sequential reading of the bitmap. Resource 
assignment is again based on the from example bitmap of 
Figure 9- Numbers indicate which user has been assigned. 
The current slot is the slot in which "Users group 2" is 
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receiving its first RZVRQ pub-packet transmission. In this 
case, user 7 has a persistent assignment. Persistent 
assignments that are not used are available for re- 
assignment (shown as a blank or re-assigned) . 

5 Multiple Concurrent Allocations 

Some embodiments of the invention can be applied 
to any grouped resource allocation scheme and includes those 
signalled by a bitmap, combination index, or other methods, 
in some embodiments, there are multiple groups that are 

1Q concurrently being allocated, for example using multiple 
bitmaps, combination indexes or other methods. In the 
embodiments described below, multiple bitmaps each 
associated with a respective set of users are contemplated, 
but more generally they can be applied to other allocation 

15 schemes as well . 

For each bitmap, a set of resources is assigned. 
After allocation and repacking, some of these resources may 
remain unused. In some embodiments, users from another 
bitmap can be assigned resources from these unused 

20 resources. In some implementations, users that are 

receiving such unused resources will need to read their own 
bitmap and the bitmap of others to determine where their 
resources are. Users allocated in the first such bitmap 
will only need to read their own bitmap to figure out their 

25 resource allocations. Users allocated in the second bitmap 
will need to be able to read the first bitmap and their own 
bitmap to figure out their resource allocations and so on 
until users allocated in the last bitmap will need to be 
able to read all of the bitmaps to figure out their resource 

30 allocations. 

In some embodiments, where there are multiple 
bitmaps being used to allocate resources, the bitmaps are 
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allocated in sequence according to some criterion. For 
example, the resource allocation may begin with the bitmap 
associated with users with the worse channel conditions, and 
then proceed in sequence according to channel conditions 
until concluding with the allocation for the bitmap 
associated with users with the best channel conditions. 
This is advantageous because a user with poor channel 
conditions will only have to read its own bitmap, and it 
should be able to read its own bitmap assuming that bitmap 
is sent with sufficient power, but the same user may not be 
able to read a bitmap sent for other users as the bitmap for 
others may have been sent with less power accounting for the 
better channel conditions being experienced by the other 
users. Thus, if a user with poor channel conditions is 
allocated in a later bit map, that user may not be able to 
read all of the bitmaps required to figure out its resource 
assignment. Assigning the users with poor channel 
conditions first avoids this problem. 

In some embodiments, where multiple bitmaps are 
employed, resource allocation of the next bitmap begins with 
unused resources of the previous bitmap. 

In some embodiments, only those users not 
receiving persistent allocation are repacked into unused 
resources of another bitmap. 

In some embodiments, users of a given bitmap are 
repacked only within the resources assigned to that bitmap. 
Unused resources may be re-assigned to non-persistent users 
that are not part of the bitmap. Such re -assignment may be 
signalled by some other method. 



Bulk Resource Allocation 
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In some embodiments, a user may be allocated a 
bulk resource by starting with a first resource allocation 
from which a subset is removed due to its having been 
assigned to other users by a bitmap, grouped signalling 
5 schema, or some to other scheme. The user can derive which 
resources are already assigned to other users from knowledge 
of the first resource allocation and the bitmap, bitmaps, or 
other assignment scheme signalling the subset to be removed, 
What is left over after this removal is what has been 

10 allocated to that user. For example, a first user may 

nominally be allocated a set of 2 0 DRCHs in a slot. Then, 
other users are assigned individual DRCHs in the same slot. 
The first user examines these assignments of individual 
DRCHs to other users, and determines the remaining ones of 

15 the 2 0 DRCHs to be its own resource allocation. 

In some embodiments, a non-persistent user with 
favorable channel conditions can be assigned resources in 
this manner as these users are more able to correctly 
receive the bitmaps of other users. 

2 0 In some embodiments, in order to avoid the 

necessity of such users to always examine the bitmaps of 
other users, a field in the assignment signalling can be 
used to indicate whether or not the user must also read the 
bitmap (s), or other signalling scheme intended for other 

25 users, in order to derive which resources have already been 
assigned to other users. 

For example a single bit field might be used to 
indicate either 1) the user is allocated all resources 
specified excluding those allocated to other users or 2) the 
30 bitmap does not need to be read as all resources specified 
are assigned to the user. 
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In some embodiments , a user can be assigned unused 
resources, possibly in addition to other resources, from 
grouped scheme using a unicast signaling message. As an 
example, a unicast SCCH (shared control channel) assignment 
message for a user indicates a bulk set of resources. The 
bulk set of resources may be indicated, for example by a 
chanID (channel identification) field in a FLAM (forward 
link assignment message) . A bit field of the SCCH may 
indicate if checking the group resource assignments is 
required. The location of the signalling scheme may also be 
signalled. The user may also read the grouped resource 
allocation bitmap, or bitmaps, to determine what portion of 
the resource has been assigned to other users, and subtract 
these resource* from its bulk assignment indication - 

In some embodiments, it is understood that grouped 
resource assignments may change for each HARQ transmission. 
It is also possible that for some or all HARQ transmissions, 
including the first, the grouped resources assignments do 
not conflict with the bulk resources assignment. 

in some embodiments, unicast signalling is used 
for the bulk resource assignment methods, and grouped 
resource allocation signaling may be comprised of a bitmap, 
or bitmaps . 

In some embodiments, for a HAHQ transmission of a 
packet, there are cases which correspond to receiving a 
signaling message or not receiving it. These cases can apply 
to the same transmission as a user may receive an assignment 
signal for none of or one or more of its re - transmissions , 

As will be described below in further detail , in 
some embodiments it may be desirable to configure HARQ 
transmissions into portions which are a) transmitted using 
unused grouped signalled resources and b) transmitted over a 
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non-shared resource space. In some other cases, the packet 
transmission may be contained in only one of shared or non- 
shared resources . 

In some embodiments when a signalling message is 
5 received, the bulk resource assignment indication is 

processed in a manner by removing resources assigned to 
other users by a grouped signalling method. In some 
embodiments, the resultant resource assignment may be a 
different resource size then previous transmissions. 

In some embodiments, a different packet format, 
and/or MCS may be used in comparison to a previous 
transmission- The change in packet format and/or MCS may be 
signalling in a signalling message. In some embodiments, 
che signalling to the user is a unicast SCCH signal with the 
chanID field and a PP (packet format) field in the FLAM. 
RAS-HARQ (resource adaptive synchronous -HARQ) support may be 
enabled. 

In other embodiments when a signalling message is 
received, the resource assignment may be of the same size as 

2 0 a previous transmission- For example, a unicast signalling 

message may be used to indicate the bulk resource 
assignment . 

In some embodiments, when a signaling message is 
not received, the user may continue to use the same 
25 resource (s) for the retransmission or retransmissions. The 
user may not have to determine grouped resource assignments 
for each of its retransmissions, after determining this for 
the first HAHQ transmission. In some embodiments, the 
resources used by this user for transmissions are indicated 

3 0 as unavailable to users receiving assignments from the 

grouped resource allocation signaling, 
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In some embodiments when a signaling message is 
not received, the user may use the same amount of resources 
as assigned for a previous HARQ transmission. The user may 
observe the grouped resource assignments for the 
5 transmission opportunity, and determine which resources are 
available. In some cases , the user may determine the * first' 
resources available have been assigned to it. In some 
embodiments, the user may limit its assignment to be within 
the previous bulk resource assignment. Furthermore, the 
10 assignment sise may be the same size as a previous 
transmission, or different. 

In some embodiments , as will be described in 
detail below, when a signalling message is not received, the 
user may assume there is no portion of the shared resource 
15 space for group resource allocation assigned to it for this 
transmission . 

Transmission power 

In some embodiments, the maximum transmit power to 
a given user is capped at a level related to the longer term 
20 channel conditions , such as average signal to noise ratio or 
geometry (path loss and shadowing conditions) , of the user. 
In some embodiments, the relationship is an inverse 
relationship. An OFDM signal may contain allocations to 
multiple different users with each allocation having a 

2 5 different transmit power. 

In a specific example of this, the maximum 
transmit power to a user during power control operation is 
limited to a fixed value, such as 3 dB, above the inverse of 
the geometry of the user. 

3 0 In some embodiments, additional signalling, for 

example a second bitmap, is used to indicate the size of a 
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resource and/or MCS's for each user assigned by a first 
bitmap. The second bitmap might for example contain a bit 
for each, user that is actively being assigned by the first 
bitmap to indicate small or large resource assignment. As 
5 in other embodiments, a single bit per entry is the most 

efficient, but larger fields may be employed at the expense 
of increased overhead. 

In eorne embodiments, the second bitmap may always 
contain entries for persistently assigned users, regardless 
10 of whether or not they are assigned. The size of the 

persistently assigned resource is always signalled in this 
case. In this case, the other users can derive where their 
resources are from the second bitmap. 

In some embodiments, the second bitmap does not 
15 contain entries for persistently assigned users. In this 
case, there would be an assumed default size for a 
persistent resource allocation. 

In some embodiments, there are separate bitmaps 
for each HA&Q interlace. In some embodiments, some users may 
2 0 be assigned to multiple positions thereby providing the 

option of increased bandwidth to such users. These multiple 
positions can be on one or more bitmap, and can be in one or 
more user groups - 

In some embodiments, a user group refers to a set 
25 of users having the same start position of the first HARQ 
transmission of a sub-packet for a given interlace. 

Primary and Secondary Assignments 



In some embodiments, users can be assigned to a 
bitmap, and possibly a user group, for a primary assignment, 
30 and another position on another or the same bitmap, in 
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secondary assignment. These assignments may be on the same 
or different HAH.Q interlaces - 

Assignments may be persistent for all 
5 transmissions; persistent for the first transmission, 

persistent far at least one transmission or non-persistent 
for all transmission. Assignments may consist of bitmap or 
other methods of signalling for one or more transmissions 
for the purpose of resource re-packing or otherwise. 

10 In some embodiments the first transmission may be 

persistently assigned for either the primary or secondary 
assignments, or both. 

In some embodiments, the secondary assignment may 
be shared by more than one user while the primary assignment 

IS is unique. In case of persistent assignment with bitmap 
signalling, multiple positions on the bitmap assigned to 
different users are associated with the same persistent 
resource. The bitmap indicates which user is assigned 
resources. In some embodiments , this applies to persistent 

20 allocation of one or more transmissions. 

In some embodiments/ a primary or secondary 
assignment refers to a bitmap position associated with an 
interlace and first sub-packet transmission's start 
position. An assignment can follow the rules of persistent 
2 5 first slot assignment, and further assignments by the bitmap 
for other transmissions as described previously. 
Transmission of an assignment may occur in the same 
interlace until finished, or assignments are switched. 



In some embodiments, the user will be assigned its 
3 0 primary resources by the bitmap for a given transmission. 
The user may also be assigned a different transmission on 
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its secondary resources. The start slots and interlaces may 
be different: for the primary and secondary interlaces. 

In some embodiments, a packet that begina 
transmission for the primary assignment continues all re- 
5 transmissions using the allocations for the primary 

assignment. The packet that begins transmission for the 
secondary assignment follows assignments for the secondary 
assignment. The secondary assignment may or may not be 
present . 

10 In some embodiments, the resources axe 

persistently assigned for the first transmissions on one or 
both primary and secondary assignments. 

In some embodiments with persistent allocation of 
the first sub-packet transmission, the user can receive the 

15 first transmission and attempt to decode it. If the user 

cannot , the user will store the information and use it the 
decoding attempts of further transmissions until 1) the user 
identifies the packet is not intended for it by assignment 
signalling (bitmap or otherwise) or another means, 2) the 

20 packet finishes the maximum number of transmissions and/or 
3) the packet is decoded successfully. 

In some embodiments with shared secondary 
persistent assignments/ the secondary assignment may be 
assigned to another user. 

2 5 In some embodiments the shared secondary 

persistent assignment is used when there are more re- 
transmissions required, or additional packets for 
transmission due to packet buffer jitter. 

An example is depicted in Figure 19. A primary 

3 0 assignment is shown in the top row, this consisting of a 
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repeating pattern, having a persistent assignment followed by- 
five non persistant assignments all for a given user. The 
persistent assignment is used for the first transmission of 
a packet, and the remaining assignments are for re- 
transmission as required. The secondary assignment is shown 
in the bottom row. There is a persistent assignment 
followed by non-persistent assignments for retransmission as 
required. In some embodiments, even though the first 
assignment on the primary and secondary assignment is 
persistent, one or both of these first assignments are 
shared as described for previous embodiments. The need to 
use the secondary assignment may result from more packets 
arriving than can be accommodated by the normal persistent 
assignment, for example due to packet buffer jitter. 

Figure 19 also illustrates the general concept 
that the start times, interlacing structure, etc. can be 
defined differently for the secondary assignments than for 
the primary assignments. 

In some embodiments, a packet that begins 
transmission for the primary assignment will switch to the 
secondary assignment after some number of re- transmissions . 
In some embodiments, this switch occurs at the start point 
of the secondary assignment. A new packet can begin 
transmissions using the primary assignment. 

In some embodiments, resources are persistently 
assigned to the first transmission of the primary and 
secondary assignments, where the first transmissions of the 
secondary assignment may not tee the fir-st transmission of 
the packet . 



An example is depicted in Figure 20. A primary 
assignment is shown in the top row, this consisting of a 
repeating pattern having a persistent assignment followed by 
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two non-persistent assignments. The persistent assignment 
is used for the first transmission of a packet , and the 
remaining assignments are for re-transmission as required. 
The secondary assignment is shown in the bottom row. There 
is a repeating pattern consisting of a persistent assignment 
followed by two non-persistent assignments. The secondary 
assignment is available for further retransmissions of 
packets sent for the first time using the primary 
assignment, but not yet successfully delivered after the 
available non-persistent assignments for re- transmission 
have been used. As before, even though the first assignment 
is persistent , it can still be shared as described for 
previ ous embodiment s , 

In some embodiments, resources are persistently 
assigned to the first transmission of the primary but not 
the secondary assignments. An example is depicted in Figure 
21 which differs from Fig. 2 0 only in that there is no 
persistent assignment for the secondary assignment. 

In some embodiments pertaining to systems with 
primary and secondary resource assignments, it is useful to 
select the number of HARQ transmission to be twice the 
number of possible packet start points. 

In some embodiments, some user groups of a given 
bitmap refer to users with start positions of the first HARQ 
transmission of a sub-packet in a given slot, and may be 
persistently assigned, while other user groups in same 
bitmap may not be persistently assigned. 

in some embodiments, the presence of a secondary 
first slot persistent assignment may require the wireless 
station to monitor the secondary channel as described in the 
previous embodiments. This may lead to two modes of 
operation : 
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1) Jitter protection and high QOS - Attempt to 
receive secondary assignment for each possible packet 
transmission. Send NAK and keep if undecodable. The user 
will store the information and use it the decoding attempts 

5 of further transmissions until 1) the user identifies the 
packet is not intended for it by assignment signalling 
(bitmap or otherwise) or another means, 2) the packet 
finishes the maximum number of transmissions and/or 3) the 
packet is decoded successfully, (see the examples of Figures 
10 20 or 21) . 

2) He -transmission protection, (for example Figure 

21} 

In some embodiments, the secondary resource is 
only used when needed due to re- transmissions being 
15 exhausted on the primary channel, as in the example of 
Figure 20. This reduces the need to check secondary 
resources . 

Supplementing a Bitmap Resource with Non-persistent 
Assignment 

2 0 in some embodiments, a given wireless station may 

be assigned a bitmap position. This bitmap position may be a 
secondary assignment in addition to a primary bitmap 
position. The secondary assignment position in the bitmap 
may be assigned to only the given wireless station, or may 

25 be shared with the secondary bitmap location for other 
wireless stations. In some embodiments, the primary and 
secondary position (s) are on the same bitmap and may 
correspond to the same user group. 



30 



In some embodiments, the secondary assignment (s) 
can be used to supplement the resources assigned to a user 
for the purpose of a concurrent sub-packet transmission. 
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In some embodiments , the primary and secondary 
assignment (s) may provide a benefit to system performance in 
the presence of feedback errors. 

In some embodiments, supplementing a bitmap 
5 resource with non-persistent assignment involves 

supplementing only when needed for concurrent packet 
transmissions at the interlace offset corresponding to a 
wireless station or a user group the wireless station 
belongs to. 

10 The wireless station may be assigned a secondary 

bit location within the same user group. This secondary bit 
location can collide with another wireless station's primary 
bit location. In some embodiments, multiple wireless 
stations share the same secondary bit location. 

I 5 When the wireless station sends an ACK 

(acknowledgement) for a third HARQ transmission, the 
wireless station may not monitor the secondary bit location. 

In a case where an NAK (negative acknowledgement) 
is detected by the BS instead of an intended ACK (ACK- to -NAK 

2 0 error) , the BS transmits a new packet on the secondary bit 

location. In some embodiments, the wireless station may 
perform hypothesis testing to determine of there is an ACK- 
to-NAK error on the primary location, if an ACK- to -NAK error 
is determined, then the wireless station will monitor the 
25 secondary bit location. 

In some embodiments, the sub-packet sent on the 
wireless station's secondary bin location may not be for the 
wireless station. The wireless station is unable to decode 
the transmission, and thus keeps sending JflAKs. The wireless 

3 0 station assumes the secondary bit location does not contain 

a new packet until all the HARQ transmission trials of the 
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current packet have completed. This is appropriate since any- 
new packet is started in the primary bit location. 

When the wireless station sends a NAK for the 
third HARQ transmission, the wireless station will monitor 
5 the secondary bit location for a new packet transmission. 

The BS may send another wireless station's packet 
on the secondary bit location of a given wireless station. 
The given wireless station does not know that the secondary 
bit location is for another wireless station and will fail 
10 in decoding the received transmission. The given wireless 

station keeps sending NAKs until a maximum number of allowed 
transmissions is reached, 

In the case of the NAK-to-ACK error (0.1% 
probability) , the wireless station may still monitor the 
secondary bitmap assuming there may be new packet 
transmission. The wireless station will fail decoding and 
send NAKs until a maximum number of allowed transmissions is 
reached. On the BS side, the BS will transmit a new packet 
on the primary bit location. The handling of NAK-to-ACK 
error detection on a primary bit location is similar to a 
baseline case where the wireless station is only assigned a 
primary bit location- The wireless station performs 
hypothesis testing to decide if a sub-packet transmitted on 
its designated interlace offset is a sub-packet for a new 
transmission or retransmission. 

In some embodiments, the first transmission of a 
packet at a given first HAftQ transmission opportunity may 
not be possible due to retransmissions of other aub-packets. 

In some embodiments, the sub-packet is delayed and 
3 0 sent at the next first HARQ transmission opportunity, in 



20 



WO 2007/045101 



PCT/CA2006/001738 



105 

some cases, one or more sub-packets can be concatenated into 
a single physical layer packet. 

In some embodiments, the resources assigned to a 
wireless station may be supplemented to allow transmission 
5 of a packet comprised of concatenated packet (s) . 

As an example, for a wireless station, if an 
interlace offset resource corresponding to the user group 
the wireless station belongs to is occupied by 
retransmission of a another packet, a new packet will wait 

10 until the next occurrence of the interlace offset 

corresponding to the user group. In this case, at the next 
occurrence of the interlace offset, there may be more than 
one packet pending for transmission at a buffer. The BB can 
concatenate the multiple packets into one single physical 

15 layer packet for transmission to the wireless station. In 

this case, the amount of physical channel resource assigned 
to the wireless station may be supplemented. 

In some embodiment, the secondary assignment (s) 
can be used to supplement the resources assigned to a user 
2 0 for the purpose of a larger assignment for transmission of 
concatenated packets. 

Tn some embodiments, an approach to supplement a 
resource to the wireless station for a particular interlace 
offset corresponding to the user group is by assigning a 
25 secondary bit location (s) to the wireless station. 

It is to be understood that while a primary and a 
secondary bit location and primary and secondary resources 
have been discussed, it is possible that there are 
additional bit locations and/or resources beyond the primary 
30 and secondary. Furthermore, a secondary assignment may be 
used without a primary assignment. 
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Since there are no concurrent transmissions, the 
supplement: resource indicated by the secondary bit 
location (s) is only present when AN sends a new packets to 
the AT, i.e. when the HARQ transmissions of current packet 
5 have completed. 

Allocation of unused resources 

Embodiments have been described above in which a 
grouped resource assignment is used to assign resources to 
members of a group from a set of resources within a group of 

10 shared resources. An example of this is a group of 

resources that are assigned to users by a bitmap- Some 
resources within a shared resource may be unused in a given 
slot . The unused resources may be contiguous or non- 
contiguous . The boundary of a shared resource segment maybe 

15 fixed or stationary. The unused resources of the shared 
resource can be used to send sub-packets to the wireless 
station. The sub-packets sent on the shared resource can be 
combined with the sub-packets sent on the non-shared 
resource to aid in decoding the packet. 

2 0 in some embodiments/ the assignment of non- shared 

resources to wireless stations may be performed utilizing 
unicast signalling messages and proper reception of 
transmissions or portions of transmissions using unused 
shared resources may require information from a shared 

25 resource allocation scheme, such as a bitmap. 

The unused resources may be assigned to: 

• a wireless station notified by a signalling scheme, such 
as a unicast signalling message? 

• a wireless station that is designated to use the unused 
30 resources of this shared resource segment or segments; 
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• one or mora wireless stations may be designated to use 
unused portions of one or more shared resource segments 

in some embodiments, the base station can choose 
to assign resources in addition to the unused resources. 
5 These additional resources can be outside the shared 
resource segment (s) . 

In some embodiments, the transmission is divided 
such that reception of the portion inside the shared 
resource will facilitate proper reception of the 
10 transmission. 

In some embodiments, the portion of the 
transmission sent within the shared resource space is chosen 
such that if the intended wireless station cannot receive 
it, reception of the packet can proceed without it, that is 
15 the portion of the transmission outside the shared resource 
area can be decoded. 

A turbo encoded packet (possibly after 
interleaving, and permuting) can be considered to be a 
vector of encoded symbols. A portion of this vector may be 
20 transmitted during each HARQ transmission. Once the minimum 
code rate of the encoder is reached, further HARQ 
transmission may consist, in whole or in part, of 
repetitions of the previously transmitted encoded symbols. 

The vector of encoded symbols can be thought of as 
25 placed on the circumference of a circle. Each consecutive 
HARQ transmission is a segment of this circle, proceeding 
around the circumference- After all segments of the 
circumference have been transmitted, the segments begin to 
contain repetitions of the segments of the circumference. 
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The encoded symbols can be transmitted in one of 
several modes. For example, in a first mode the encoded 
symbols are transmitted over both shared and non- shared 
resources and in a second mode the encoded symbols are 
transmitted over only a shared resource. 

MODE 1; In some embodiments, the encoded symbols 
transmitted over the non-shared resource for each HARQ 
transmission have a specific starting point, in the analogy 
described above a particular starting point along the 
circumference of the circle. Similarly , the encoded symbols 
transmitted over the shared resource for each HARQ 
transmission have a specific starting point along the 
circumference of the circle of encoded packets. 

In some embodiments, the encoded symbols of the 
first HARQ transmission transmitted over the non-shared 
resources may start at a particular position, possibly 
starting with the transmission of systematic bits. The 
systematic bits are the data bits prior to being encoded 
with parity bits. Referring again to the analogy of the 
circle described above, the encoded symbols transmitted over 
the shared resources for the first HARQ transmission start 
from the same point on the circle, but are taken from around 
the circumference in the opposite direction. 

The segments of the HARQ transmissions over non- 
shared resource portions may be contiguous segments of the 
vector of encoded symbols . 

In some embodiments , the transmission start points 
of segments of the HARQ transmissions over shared resource 
portions are separated by the maximum size of a transmission 
of the shared resource for that wireless station. Having a 
fixed duration between start points in this manner results 
in the wireless station always being aware of the location 
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of the next starting point for a transmission transmitted 
over shared resource . 

Start points for the portions transmitted over 
shared resources are associated with HARQ transmission of 
the packet, and not necessarily the number of HARQ 
transmissions over the shared resources, as assignments 
using shared resources may not be used for every 
transmission. 

MODE 2; In some embodiments, it may be 
advantageous to transmit the whole packet using only shared 
resources. The wireless terminal can be signalled by unicast 
signalling methods, or as part of the grouped resource 
allocation scheme. 

This can be beneficial if the available resources 
are large enough to accommodate proper transmission of the 
desired packet . 

Assignment message and resource usage bitmap 

In some systems, an assignment message may be used 
to indicate assignment of resources- This assignment message 
may be used to assign resources in conjunction with a 
resource usage bitmap. 

In some embodiments, the assignment message and 
resource usage bitmap may be sent in a single bitmap, or 
separately. 

In some embodiments, the resource usage bitmap has 
entries that correspond with all or a subset of resources in 
the system. The entries indicate which resources are 
available. More than one resource usage bitmap can be used. 
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In some embodiments, signalling of an assignment 
message may be in the form of an assignment bitmap. The 
assignment bitmap may contain entries each corresponding to 
a wireless station or group of wireless stations. A wireless 
station may also have multiple entries corresponding to it. 

In some embodiments, the assignment bitmap 
indicates the wireless stations for which a packet 
transmission is to start transmission. As an example, the 
assignment bitmap indicates only wireless stations for which 
a packet transmission is to start transmission in a given 
slot . 

In some embodiments, when a wireless station is 
assigned to a group, a unicast signalling message may be 
sent to the wireless station from the base station. The 
signalling message may contain one or more of the following 
types of information: 

persistent resource assignment for one or multiple 
HARQ transmissions ; 

bit position or positions within the assignment 

bitmap; 

a set of positions, one for each interlace offset 
corresponding to the HAJRQ transmissions which are not 
assigned a persistent resource; 

size, modulation and coding schemes of the 
assignment bitmap and other associated bitmaps that the user 
needs to decode in order Go identify the resource 
allocation . 

The number of transmission start points or 
interlace offsets may not be equal to the maximum number of 
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HARQ transmissions allowed for a packet- An interlace offset 
can consist of a slot or group of slots. 

As with, some previously described embodiments , 
user groups can be defined as having their first HARQ 
5 transmission in a given slot, or a group of slots, or an 
interlace offset: within a given HARQ interlace. The first 
HARQ transmission positions can be the same or different 
than the maximum number of HARQ transmissions of a packet . 

In some embodiments, a wireless station can belong 
10 to one or more user groups. The user groups may or may not 
be all in the same HARQ interlace. 

In some embodiments, the assignment bitmap for a 
slot contains entries for wireless stations assigned to the 
corresponding user group or groups . 

15 in some embodiments, the wireless stations 

starting a. transmission can determine their resource 
locations from the resource usage bitmap and assignments to 
other wireless stations. As an example, the 1 first' 
assignment indicated in the assignment bitmap may be 

2 0 assigned to the * first' set of available resources indicated 

by the resource usage bitmap, and continue sequentially for 
all assignments. 

In some embodiments, a wireless station is 
assigned to only one user group so that it is assigned one 
25 position, in a single assignment bitmap. In this manner, if 
the number of HARQ transmissions is greater then the number 
of first HARQ transmission positions, a new packet 
transmission can be started on a different resource prior to 
an earlier packet completing all HARQ transmissions. This 

3 0 new assignment does not require additional bitmap positions. 

In general, a new packet transmission to a given wireless 
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station can be started each time the assignment bitmap that 
includes that wireless station is sent, and does not 
conflict with any ongoing packet transmission to that 
wireless station, 

5 In some embodiments, if a wireless station is 

transmitted multiple packets in the same interlace offset, 
the packets may be distributed across composite time slots 
of the interlace offset. As an example, if VoIP packets are 
being transmitted to a given wireless station in a single 
10 interlace offset, and the interlace offset consists of two 
grouped time slots, the packet transmissions may be 
multiplexed so that different transmissions are sent over 
resources in the two different time slots of the interlace 
offset . 

15 In some embodiments, the assignment bitmap for 

user groups can be sent on different interlaces or interlace 
offsets. When a packet transmission is started, all further 
HARQ transmissions, as needed, may be completed on the same 
interlace. Other assignments can be made on other interlaces 

20 in order to reduce or prevent the processing on multiple 
incoming packets in the same slot. 

As an example, a wireless station may be assigned 
to a user group that is assigned a first HARQ packet 
transmission in interlace 0 r and interlace offset 0 for a 
25 given VoIP frame. The packet transmission is started and 
remains in interlace 0 for all HARQ transmissions. In the 
next VoIP frame for interlace offset Q f the assignment 
bitmap for this group ±s in interlace l. a new packet is 
started and stays in interlace 1, and so on. 

30 Shifting to different interlaces in a sequential 

pattern for different VoIP frames, or cyclically shifting 
resources, is an example of a manner of changing interlaces 
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for different VoIP frames. Cyclically shifting resources is 
an example of a manner that can also be used for changing 
interlace offsets for different VoIP frames , 

In some embodiment a , a user group can be 
5 subdivided into more than one user group, such that more 
than one user group corresponds to a given slot . For 
example, a user group can be divided into smaller user 
groups based on for example, similar user channel 
conditions, MCSs, or resource allocation size. 

10 In some embodiments, separate assignment messages, 

for example bitmaps, may be used for each user group 
associated with a given slot . 

In some embodiments, one or more assignment 
messages, for example bitmaps, are transmitted in a given 
15 slot along with one or more resource usage bitmaps. 

In some embodiments, in a given slot, one or more 
assignment bitmaps are used to indicate assigned wireless 
stations, and a single resource usage bitmap is used to 
indicate available resources in the system due to all 
20 assignments from bitmaps or otherwise, The resource usage 
bitmap may be sent separately, or encoded with the 
assignment bitmap intended for the wireless stations with 
poorest channel conditions, or the assignment bitmap 
intended to have the largest coverage. 

25 As an example, a system can use three assignment 

bitmaps, each for different geometry wireless stations/ and 
a single resource usage bitmap. Wireless stations in the 
bitmap corresponding to the lowest geometry would be 
sequential assigned resources by observing if they are 

30 assigned from the assignment bitmap. The resource for a 
given wireless station is located in the first available 
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resource indicated by the resource usage bitmap, taking into 
account the resources assigned to other wireless stations in 
bitmap positions that are read first. 

Assignment for wireless stations of the second 
5 bitmap would follow in a similar manner, taking into account 
the resources already assigned to the first assignment 
bitmap . 

Assignment for wireless stations of the third 
bitmap would follow in a similar manner, taking into account 
10 the resources already assigned to the first and second 
assignment bitmaps - 

In some embodiments, assignment messages are 
resource assignment messages generally intended for a single 
user, for example shared control channel messages (SCCH) , 
15 and a single resource usage bitmap is used to indicate 

available resources in the system due to all assignments 
from bitmaps or otherwise. 

In some embodiments, the resource usage bitmap may 
have entries for a subset of resources in the system, or may 

2 0 have entries for all resources in the system including those 

used for broadcast, assignment, and control channel 
messages - 

Method of resolving feedback errors 

In some embodiments , it is advantageous to have a 
25 system where the maximum number of allowed HARQ 

transmissions for a packet is not an integer multiple of the 
number of interlace offsets- When the maximum number of 
allowed HARQ transmissions for a packet is not an integer 
multiple of the number of interlace offsets the wireless 

3 0 station can determine and recover from possible feedback 
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errors r as opposed to when the maximum number of allowed 
HARQ transmissions for a packet is an integer multiple of 
the number of interlace offsets. 

In some embodiments , if a negative acknowledgement 
5 (NAK) sent by the wireless station is mistaken for a 

positive acknowledgement (ACK) , the system will be able to 
recover . 

An example of recovering from a mistakenly 
determined ACK when a wireless station sent a NAK will now 

10 be described in relation to Figure 30. In the specific 
example, a portion of a frame including multiple 
transmission resource is generally indicated at 3000. The 
portion includes three interlaces, interlace *0' 3 010, 
interlace 3 020, interlace *2' 3 030 each with three 

15 interlace offsets, interlace offset '0' 3040, interlace 
offset * l' 3050, interlace offset '2' 3060. Allowing a 
maximum five HARQ transmissions per packet will ensure 
recovery if a NAK is mistaken for an ACK by the transmitter 
after the third transmission. 

20 Transmission for a given wireless station is 

assigned to start transmission of packets on the interlace 
offset 0 of interlace 0 indicated at 3070. A first 
transmission is sent by the base station. The wireless 
station does not successfully receive and decode the first 

25 transmission so it sends a NAK back to the base station. A 
first re-transmission, a second transmission, is sent by the 
base station on interlace 0, interlace offset 1 indicated at 
3 075, The wireless station does not successfully receive and 
decode the second transmission so it sends a NAK back to the 

3 0 base station. A second re- transmission , a third transmission 
is sent by the base station on interlace 0, interlace offset 
2 indicated at 30S0. The wireless station does not 
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successfully receive and decode the third transmission 00 it 
Bends a NAK back to the base station, but the base station 
mistakenly determines the NAK is an AGK. In response to the 
mistakenly determined ACK, the base station sends a first 
5 transmission for a new packet on interlace 0, interlace 
offset 0 indicated at 3085. However, the wireless station 
expects a fourth transmission in the form of a third re- 
transmission. The wireless station attempts to combine the 
first transmission of the new packet with the first through 

10 third transmissions of the original packet unsuccessfully, 
and sends a NAK to the base station- In interlace 0, 
interlace offset l, indicated at 3Q90 the base station sends 
a second transmission for the new packet, which the wireless 
station unsuccessfully attempts to combine as a fifth 

15 transmission of the original sub-packet and send a NAK. to 
the base station. The base station sends a third 
transmission for the new packet on interlace 0, interlace 
offset 2 indicated at 3095. At interlace 0, interlace offset 
2 3095, the wireless station determines that an error has 

2 0 occurred as it should not be receiving a sixth packet 

transmissions as only five transmissions are allowed- The 
wireless station clears its buffer and attempts to decode 
the transmission received at interlace 0, interlace offset 2 
3095 as the third transmission of a new packet. The wireless 
25 station than proceeds with receiving further retransmissions 
for the new packet if necessary. 

In some embodiments , a wireless station will 
employ multiple packet buffers in order to recover from 
possible acknowledgment feedback errors , and receive packet 

3 0 based on multiple hypothesis as to the identity of packet is 

being transmitted. 

Referring again to the above example, after a NAK 
has been sent for the third transmission in interlace 0, 
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interlace offset 2 3035, a wireless station utilizes an 
additional packet buffer to store a possible new 
transmission in case an error occurs, as well as combining 
the transmission with previous ones in a manner consist with 
5 the fourth transmission of a sub-packet. In the next 
interlace, the transmission is combined as the fifth 
transmission of the sub-packet in the main buffer, and as 
the second transmission of a new packet in the additional 
packet buffer. In this manner, after determination that an 
10 error occurred in interlace 0, interlace offset 2 3095, the 
wireless station can discard its main buffer and continue 
receiving and combining transmissions of new packet© in its 
additional packet buffer. 

In another example, allowing a maximum seven HARQ 
lb transmissions per packet will ensure recovery if a NAK is 
mistaken for an ACK by the transmitter after the third 
transmission. 

In some embodiments, in a similar fashion to the 
above example, if a positive acknowledgement (ACK) sent by 
the wireless station is mistaken for a negative 
acknowledgement (NAK) , the system will be able to recover. 

For the purposes of providing context for 
embodiments of the invention for use in a communication 
system, Figure 4 shows a base station controller- (BSC) 10 
which controls wireless communications within multiple cells 
12, which cells are served by corresponding base stations 
(BS) 14. In general, each base station 14 facilitates 
communications using OFDM with mobile and/or wireless 
terminals 16, which are within the cell 12 associated with 
the corresponding base station 14. The movement of the 
mobile terminals IS in relation to the base stations 14 
results in significant fluctuation in channel conditions. As 
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illustrated, the base stations 14 and mobile terminals IS 
may include multiple antennas to provide spatial diversity 
for communications . 

With reference to Figure 5, an example of a base 
5 station 14 is illustrated. The base station 14 generally 
includes a control system 20, a baseband processor 22, 
transmit circuitry 24, receive circuitry 2S, multiple 
antennas 2B, and a network interface 30. The receive 
circuitry 2 6 receives radio frequency signals bearing 

10 information from one or more remote transmitters provided by 
mobile terminals IS (illustrated in Figure 4) . A low noise 
amplifier and a filter (not shown) may cooperate to amplify 
and remove broadband interference from the signal for 
processing. Downc onve rs i on and digitization circuitry (not 

15 shown) will then downconvert the filtered, received signal 
to an intermediate or baseband frequency signal, which is 
then digitized into one or more digital streams . 

The baseband processor 22 processes the digitized 
received signal to extract the information or data bits 

20 conveyed in the received signal. This processing typically 
comprises demodulation, decoding, and error correction 
operations. As such, the baseband processor 22 is generally 
implemented in one or more digital signal processors (DSPs) 
or application- specif ic integrated circuits (ASICs) . The 

25 received information is then sent across a wireless network, 
via the network interface 3 0 or transmitted to another 
mobile terminal 16 serviced by the base station 14. 

On the transmit side, the baseband processor 22 
receives digitized data, which may represent voice, data, or 
3 0 control information, from the network interface 3 0 under the 
control of control system 20, and encodes the data for 
transmission. The encoded data is output to the transmit 
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circuitry 24, where it is modulated by a carrier signal 
having a desired transmit frequency or frequencies- A power 
amplifier (not shown) will amplify the modulated carrier 
signal to a level appropriate for transmission, and deliver 
5 the modulated carrier signal to the antennas 28 through a 
matching network (not shown) . Modulation and processing 
details are described in greater detail below. 

With reference to Figure 6, an example of a mobile 
terminal IS is illustrated. Similarly to the base station 
14, the mobile terminal 15 will include a control system 32, 
a baseband processor 34, transmit circuitry 36, receive 
circuitry 38, multiple antennas 40 r and user interface 
circuitry 42. The receive circuitry 3 8 receives radio 
frequency signals bearing information from one or more base 
stations 14, A low noise amplifier and a filter (not shown) 
may cooperate to amplify and remove broadband interference 
from the signal for processing. Downconversion and 
digitization circuitry (not shown) will then downconvert the 
filtered, received signal to an intermediate or baseband 
frequency signal, which is then digitized into one or more 
digital streams. 

The baseband processor 34 processes the digitized 
received signal to extract the information or data bits 
conveyed in the received signal . This processing typically 
25 comprises demodulation, decoding, and error correction 
operations. The baseband processor 34 is generally 
implemented in one or more digital signal processors (DSPs) 
and application specific integrated circuits (ASICs) . 

For transmission, the baseband processor 34 
30 receives digitized data, which may represent voice, data, or 
control information, from the control system 32 , which it 
encodes for transmission. The encoded data is output to the 
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transmit circuitry 36, where it is used by a modulator to 
modulate a carrier signal that is at a desired transmit 
frequency or frequencies- A power amplifier (not shown) 
will amplify the modulated carrier signal to a level 
5 appropriate for transmission, and deliver the modulated 

carrier signal to the antennas 4 0 through a matching network 
(not shown) . Various modulation and processing techniques 
available to those skilled in the art are used for signal 
transmission between the mobile terminal and the base 
10 station. 

in OFDM modulation, the transmission band is 
divided into multiple, orthogonal carrier waves. Each 
carrier wave is modulated according to the digital data to 
be transmitted. Because OFDM divides the transmission band 
15 into multiple carriers, the bandwidth per carrier decreases 
and the modulation time per carrier increases , Since the 
multiple carriers are transmitted in parallel , the 
transmission rate for the digital data, or symbols, on any 
given carrier is lower than when a single carrier is used. 

20 OFDM modulation utilizes the performance of an 

Inverse Fast Fourier Transform (IFFT) on the information to 
be transmitted. For demodulation, the performance of a Fast 
Fourier Transform (FFT) on the received signal recovers the 
transmitted information- In practice, the IFFT and FFT are 

2 5 provided by digital signal processing carrying out an 
Inverse Discrete Fourier Transform (1DFT) and Discrete 
Fourier Transform (DFT) , respectively. Accordingly, the 
characterizing feature of OEDM modulation is that orthogonal 
carrier waves are generated for multiple bands within a 

3Q transmission channel. The modulated signals are digital 
signals having a relatively low transmission rate and 
capable of staying within their respective bands. The 
individual carrier waves are not modulated directly by the 
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digital signals, instead, all carrier waves are modulated at 
once by IFFT processing. 

In operation, OFDM is preferably used for at least 
downlink transmission from the base stations 14 to the 
5 mobile terminals 16. Each base station 14 is equipped with 
"n" transmit antennas 28 (n >=l) , and each mobile terminal 
16 is equipped with w m" receive antennas 4 0 (m>=l) . Notably, 
the respective antennas can be used for reception and 
transmission using appropriate duplexers or switches and are 
10 so labelled only for clarity. 

With reference to Figure 7, a logical OFDM 
transmission architecture will be described. Initially/ the 
base station controller 10 will send data to be transmitted 
to various mobile terminals 16 to the base station 14. The 

15 base station 14 may use the channel quality indicators 

(CQIs) associated with the mobile terminals to schedule the 
data for transmission as well as select appropriate coding 
and modulation for transmitting the scheduled data. The CQIs 
may be directly from the mobile terminals 16 or determined 

2 0 at the base station 14 based on information provided by the 
mobile terminals 16, In either case, the CQI for each mobile 
terminal 16 is a function of the degree to which the channel 
amplitude (or response) varies across the OFDM frequency 
band. 

2 5 Scheduled data 44, which is a stream of bits, is 

scrambled in a manner reducing the peak- to -average power 
ratio associated with the data using data scrambling logic 
46. A cyclic redundancy check (CRC) for the scrambled data 
is determined and appended to the scrambled data using CRC 

30 adding logic 48. Next, channel coding is performed using 
channel encoder logic 50 to effectively add redundancy to 
the data to facilitate recovery and error correction at the 
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particular mobile terminal 16 is based on the CQI. In some 
implementations, the channel encoder logic 5 0 uses known 
Turbo encoding techniques . The encoded data is then 
5 processed by rate matching logic 52 to compensate for the 
data expansion associated with encoding. 

Bit interleaver logic 54 systematically reorders 
the bins in the encoded data to minimi ze the loss of 
consecutive data bits. The resultant data bits are 

10 systematically mapped into corresponding symbols depending 
on the chosen baseband modulation by mapping logic 56. 
Preferably, Quadrature Amplitude Modulation (QAM) or 
Quadrature Phase Shift Key (QPSK) modulation is used- The 
degree of modulation is preferably chosen based on the CQI 

15 for the particular mobile terminal. The symbols may be 

systematically reordered to further bolster the immunity of 
the transmitted signal to periodic data loss caused by 
frequency selective fading using symbol interleaver logic 
58 . 

2 0 At this point, groups of bits have been mapped 

into symbols representing locations in an amplitude and 
phase constellation. When spatial diversity is desired, 
blocks of symbols are then processed by space-time block 
code (STC) encoder logic 60, which modifies the symbols in a 
25 fashion making the transmitted signals more resistant to 

interference and more readily decoded at a mobile terminal 
16. The STC encoder logic SO will process the incoming 
symbols and provide "n" outputs corresponding to the number 
of transmit antennas 28 for the base station 14. The control 

3 0 system 2 0 and/or baseband processor 22 as described above 

with respect to Figure 5 will provide a mapping control 
signal to control STC encoding. At this point, assume the 
symbols for the "n" outputs are representative of the data 
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to be tranamitted and capable of being recovered by the 
mobile terminal IS. 

For the present example, assume the base station 
14 has two antennas 2 8 (n=2) and the STC encoder logic 60 
5 provides two output streams of symbols. Accordingly, each of 
the symbol streams output by the STC encoder logic GO is 
sent to a corresponding IFFT processor 62, illustrated 
separately for ease of understanding. Those skilled in the 
art will recognise that one or more processors may be used 

10 to provide such digital signal processing, alone or in 

combination with other processing described herein. The IFFT 
processors 62 will preferably operate on the respective 
symbols to provide an inverse Fourier Transform, The output 
of the IFFT processors 62 provides symbols in the time 

15 domain. The time domain symbols are grouped into frames, 

which are associated with a prefix by prefix insertion logic 
64. Each of the resultant signals is up-converted in the 
digital domain to an intermediate frequency and converted to 
an analog signal via the corresponding digital up -conversion 

20 (DUG) and digital-to-analog (D/A) conversion circuitry 66. 
The resultant (analog) signals are then simultaneously 
modulated at the desired RF frequency, amplified, and 
transmitted via the RF circuitry 68 and antennas 28 ♦ 
Notably, pilot signals known by the intended mobile terminal 

25 16 are scattered among the sub-carriers. The mobile terminal 
16, which is discussed in detail below, will use the pilot 
signals for channel estimation. 

Reference is now made to Figure 8 to illustrate 
reception of the transmitted signals by a mobile terminal 
3 0 16. Upon arrival of the transmitted signals at each of the 
antennas 40 of the mobile terminal 16, the respective 
signals are demodulated and amplified by corresponding RF 
circuitry 70- For the sake of conciseness and clarity, only 
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one of the two receive paths is described and illustrated in 
detail. Analog-to-digital (A/D) converter and down- 
conversion circuitry 72 digitizes and downconverts the 
analog signal for digital processing. The resultant 
digitized signal may be used by automatic gain control 
circuitry (AGO 74 to control the gain of the amplifiers in 
the RP circuitry 70 based on the received signal level. 

Initially, the digitized signal is provided to 
synchronization logic 76, which includes coarse 
synchronization logic 78, which buffers several OFDM symbols 
and calculates an auto -correlation between the two 
successive OFDM symbols, A resultant time index 
corresponding to the maximum of the correlation result 
determines a fine synchronization search window, which is 
used by fine synchronization logic 80 to determine a precise 
framing starting position based on the headers- The output 
of the fine synchronization logic 80 facilitates frame 
acquisition by frame alignment logic 84, Proper framing 
alignment is important so thac subsequent FFT processing 
provides an accurate conversion from the time domain to the 
frequency domain. The fine synchronization algorithm is 
based on the correlation between the received pilot signals 
carried by the headers and a local copy of the known pilot 
data. Once frame alignment acquisition occurs, the prefix of 
the OFDM symbol is removed with prefix removal logic B6 and 
resultant samples are sent to frequency offset correction 
logic 83, which compensates for the system frequency offset 
caused by the unmatched local oscillators in the transmitter 
and uhe receiver. Preferably, the synchronisation logic 76 
includes frequency offset and clock estimation logic B2, 
which is based on the headers to help estimate such effects 
on the transmitted signal and provide those estimations to 
the correction logic BS to properly process OFDM symbols. 
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At this point, the OFDM symbols in the time domain 
are ready for conversion to the frequency domain using PPT 
processing logic 90. The results are frequency domain 
symbols, which are sent to processing logic 92. The 
5 processing logic 92 extracts the scattered pilot signal 
using scattered pilot extraction logic 94, determines a 
channel estimate based on the extracted pilot signal using 
channel estimation logic 96, and provides channel responses 
for all sub-carriers using channel reconstruction logic 98. 

10 In order to determine a channel response for each of the 

sub-carriers, the pilot signal is essentially multiple pilot 
symbols that are scattered among the data symbols throughout 
the OFDM sub- carriers in a known pattern in both time and 
frequency. Continuing with Figure 8, the processing logic 

15 compares the received pilot symbols with the pilot symbols 
that are expected in certain sub-carriers at certain times 
to determine a channel response for the sub -carriers in 
which pilot symbols were transmitted. The results are 
interpolated to estimate a channel response for most/ if not 

2 0 all, of the remaining sub-carriers for which pilot symbols 

were not provided- The actual and interpolated channel 
responses are used to estimate an overall channel response, 
which includes the channel responses for most, if not all, 
of the sub-carriers in the OFDM channel. 

25 The frequency domain symbols and channel 

reconstruction information, which are derived from the 
channel responses for each receive path are provided to an 
STC decoder 100, which provides STC decoding on both 
received paths to recover the transmitted symbols. The 

3 0 channel reconstruction information provides equalization 

information to the STC decoder 100 sufficient to remove the 
effects of the transmission channel when processing the 
respective frequency domain symbols . 
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The recovered symbols are placed back in order 
using symbol de-interleaver logic 102, which corresponds to 
the symbol interleaver logic 59 of the transmitter. The de- 
leter leaved symbols are then demodulated or de-mapped to a 
5 corresponding bitstream using de-mapping logic 104. The bits 
are then de-interleaved using bit de-interleaver logic 106 , 
which corresponds to the bit interleaver logic 54 of the 
transmitter architecture. The de- interleaved bits are then 
processed by rate de-matching logic 108 and presented to 

10 channel decoder logic HO to recover the initially scrambled 
data and the CRC checksum. Accordingly, CRC logic 112 
removes the CRC checksum, checks the scrambled data in 
traditional fashion, and provides it to the de-scrambling 
logic 114 for de-scrambling using the known base station de- 

15 scrambling code to recover the originally transmitted data 
116 . 

In parallel to recovering the data 116, a CQI , or 
at least information sufficient to create a CQI at the base 
station 14, is determined and transmitted to the base 

20 station 14. As noted above, the CQI may be a function of the 
carrier-to-interference ratio (CR) , as well as the degree to 
which the channel response varies across the various sub- 
carriers in the OFDM frequency band. For this embodiment, 
the channel gain for each sub-carrier in the OFDM frequency 

25 band being used to transmit information is compared relative 
to one another to determine the degree to which the channel 
gain varies across the OFDM frequency band. Although 
numerous techniques are available to measure the degree of 
variation, one technique is to calculate the standard 

3 0 deviation of the channel gain for each sub- carrier 

throughout the OFDM frequency band being used to transmit 
data . 
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Figures 4 to 8 provide one specific example of a 
communication system that could be used to implement 
embodiments of the invention. It is to be understood that 
embodiments of the invention can be implemented with 
communications systems having architectures that are 
different than the specific example, but that operate in a 
manner consistent with the implementation of the embodiments 
as described herein* 

Figure 2 8 is a block diagram of an example of a 
base station that performs scheduling for downlink 
transmissions, A scheduler 504 is shown. Packets to 
schedule 502 are shown, these having been received from a 
network 500. This may include original sub-packets and/or 
retransmission sub-packets in respect of packets to 
transmit. The scheduler 504 has access to the packets, 
either through a physical connection or access to stored 
memory. The scheduler 504 also receives feedback 505 from 
receivers indicating whether or not transmissions have been 
successful. On the basis of the feedback 505 the scheduler 
504 makes resource allocation decisions and signals these to 
a signalling information generator 506 which generates 
signalling information. This signalling information can 
take the form of any of any of the examples described 
herein. The decisions are also communicated to frame 
generator SOS which is responsible for taking the resource 
allocation decisions, and constructing OFDM frames 
accordingly. In some embodiments, the OFDM frames will 
include the signalling information itself in which case 
dotted path 507 is implemented which represents the 
communication of the signalling information from the 
signalling information generator 50 6 to the frame generator 
50S, but alternatively separate channels for the signalling 
information will be employed in which case path 5 09 is 
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implemented which represents the independent communication 
of the signalling information. RF front end 510 prepares 
signals for transmission using one or more antennas 512, 
depending on the implementation. Feedback 505 is shown 
5 originating from the RF front end 510, but there may be 

additional intervening components that perform processing on 
received signals in order to generate the feedback 505. 

A specific arrangement of components has been 
shown with specific interconnections. It is to be 
10 understood that these functions may be implemented in any 
suitable way, and that physical interconnections may be 
implemented as logical connections/relationships. 

Figure 2 9 is an example of a receiver, such as a 
wireless station that receives and decodes sub-packets 

15 transmitted using one or more of the above -described 

methods. Shown is an RF front end 600 with one or more 
antennas 602, depending on the implementation. A signalling 
information decoder 6 04 extracts signalling channels from 
received signals and determines whether a resource has been 

20 scheduled for that receiver, and if so where. This can 
involve looking at whatever signalling is necessary to 
deduce where the current sub-packet for that receiver is 
located. Many detailed examples have been presented above. 
Having determined where the sub-packet is, the sub-packet 

25 extraction module 60S extracts the relevant parts from the 
received OFDM symbol stream, and passes these on to packet 
decoder 60S. Where multiple sub-packets for a given packet 
have been received, these are used in combination to perform 
the decoding operation. 

3 0 Structures, methods and features of various 

embodiments of the invention have been described separately. 
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however in many combinations of the individual structures, 
methods and features may exist . 

Numerous modifications and variations of the 
present invention are possible in light of the above 
5 teachings. It is therefore to be understood that within the 
scope of the appended claims, the invention may be practicted 
otherwise than as specifically described herein. 
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WE CLAIM: 

1. A method comprising: 

transmitting full rate vocoder frames using an 
amount of OFDM time /frequency resource; 

5 for at least one non-full rate vocoder frame, 

transmitting a first sub-packet transmission of each non- 
full rate vocoder frame using the same amount of OFDM 
time/ frequency resource as used for full rate vocoder 
frames ; 

10 matching vocoder frame size to the amount of OFDMA 

time/ frequency resource by employing an increased coding 
rate (compared to the full rate frame) and/or repetition 
factor. 

2. The method of claim 1 further comprising: 

15 using resources freed up due to a higher 

probability of success for first sub-packet transmission of 
non-full rate frames for allocation to other wireless 
Stations . 

3. The method of claim 1 wherein the different coding 
20 rate and/or repetition factor used for full rate, and non- 
full rate are predetermined and known to a wireless station, 

4 . The method of claim l applied for downlink 
transmission from a base station to a plurality of wireless 
stations, the method further comprising: 

2 5 at least one wireless station using blind rate 

detection to detect an actual frame rate transmitted by the 
base station. 
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5 . The method of claim 1 wherein the at least one 
nan- full rate comprises raxes 1/2 and 1/4. 

6. A method comprising: 

persistently allocating an OFDM transmission 
5 resource to a wireless station; 

blanking a minimum rate sub-packet within the 
persistently allocated OFDM transmission resource; and 

using the unused retransmission resource for 
allocation to other wireless stations. 

7. The method of claim 6 applied for downlink 
transmission from a base station to a plurality of wireless 
stations, the method further comprising: 

the base station receiving a NAK from the wireless 
station in response to blanking the sub— packet; 

the base station echoing receipt of the NAK with 
an ACKl to indicate no resource is being assigned for 
retransmission ■ 

8 . The method of claim 7 wherein echoing receipt of 
the NAK with an ACK to indicate no resource is being 

20 assigned for retransmission to that wireless station 

comprises transmitting an ACK-NAK-echo bitmap indicating 
ACK/ NAK status. 

9. The method of claim 6 further comprising 
transmitting keep-alive reduced rate frames. 

25 10. The method of claim 9 further comprising: 

using a same amount of frequency/ time resource for 
the minimum ratie frames ae for full rate frames so as to 
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increase probability of successful transmission, and using 
freed up retransmission resources for allocation to other 
wireless stations - 

11- The method of claim 6 wherein the minimum rate is 

5 1/S rate. 

12. A method of transmitting sub-packets within VoIP 
frames comprising: 

persistently allocating a resource to a wireless 
station while there are non-blanked Bub-packets to 
10 send/receive to/from that wireless station; 

when there are no non-blanked sub-packets to 
send/receive for a given wireless station, re -assigning the 
unused resource to other wireless stations, or a different 
data stream for the same wireless station, in a non- 
15 persistent manner. 

13. The method of claim 12 wherein the resource 
assignment is identified by specific resource/channel/node 
index or OFDMA sub-carrier and symbol indices. 

14. The method of claim 12 applied for downlink 

2 0 transmission from a base station to a plurality of wireless 
stations, the method further comprising: 

an original wireless station with a persistent 
allocation of the blanked transmission decoding the sub- 
packet transmitted on its persistent resource allocation, 
25 and if successfully decoded using a layer 2 protocol to 
detect a mismatch on a user ID and discarding the sub- 
packet; 
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the base station ignoring any HARQ ACK/NAK 
received from the original wireless station with the 
persistent allocation, 

15. The method of claim 12 further comprising: 

5 if the wireless station with the non-persistent 

allocation occupying the unused persistent resource does not 
require HARQ retransmission/ at the retransmission slot, the 
transmitter sending an ACK indication to indicate there is 
no resource assigned to the wireless station with the 
10 persistent allocation for HARQ transmission; 

using an unused retransmission resource for other 
wireless stations. 

16. The method of claim IS wherein sending an ACK 
indication comprises setting a corresponding bit in a ACK- 

15 NAK-echo bitmap to *ACK' , 

17. The method of claim 12 applied for downlink 
Transmission from a base station to a plurality of wireless 
stations, the method further comprising, if the wireless 
station with the non-persistent allocation occupying the 

2 0 unused persistent resource requires HARQ retransmission: 

retransmitting the sub-packet for the wireless 
station with the non-persistent allocation using a different 
resource than the previous sub-packet, and explicitly 
signalling the new resource ; 

2 5 the transmitter sending an ACK indication in 

respect of the persistently allocated resource; 

reallocating the unused persistently allocated 
resource for other wireless stations. 
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18- The method of claim 12 applied for downlink 

transmission from a base station to a plurality of wireless 
stations, the method further comprising, if the wireless 
station with the non-psrsistently allocated resource 
S occupying the unused persistent resource requires HARQ 
retransmission : 

retransmitting the sub-packet for the wireless 
station with the non-persistently allocated resource using 
the same resource as the previous sub-packet without using 
1Q any explicit signalling for the retransmission? 

the transmitter setting an ACK indicator to 'NAK' 
to indicate that a resource assigned to the wireless station 
with the persistent allocation is being used for 
retransmission . 

15 19. A method of transmitting OFDM signals containing 

sub-packets within frames comprising: 

if there is no packet for a given wireless station 
at a frame boundary, blanking a persistent allocation for 
that wireless station; 

2 0 allocating blanked resources to other wireless 

stations - 

20. The method of claim 19, wherein the frames are 
VoIP frames and a frame boundary is a VoIP frame boundary. 

21. The method of claim 20 further comprising 

2 5 delivering a packet that arrives after the VoIP frame 
boundary by: 

transmitting a sub-packet for the packet in a 
lower MCS format intended for a reduced number of 
retransmission trials. 
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22. The method of claim 20 further comprising delaying 
packets arriving after a predefined number of retransmission 
slots until the next VoIP frame. 

23. The method of claim 20 further comprising 

5 delivering a packet that arrives after the VoIP frame 
boundary by: 

delaying the packet transmission until the next 
VoIP frame; 

combining delayed and current VoIP packets into a 
10 composite packet . 

24. The method of claim 23 further comprising: 

supplementing a persistent allocation with 
additional non-persistent resources for the next VoIP 
frame . 

15 25. The method of claim 23 further comprising 

transmitting the composite packet using assigned persistent 
resources by changing the MCS accordingly. 

26. The method of claim 25 further comprising using 
the *missed frame" to trigger blind detection of MCS for the 

2 0 composite packet in the next frame. 

27. The method of claim 20 further comprising 
delivering a packet that arrives after the VoIP frame 
boundary by: 

delaying the packet transmission until resources 
2 5 become available; 



continuing to send packets in sequence without 
combining multiple voice packets into composite packets; 
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emptying a layer 2 buffer during blanked 
transmission times . 

2B. The method of claim 20 further comprising a base 

station adding a *de- jitter' delay to every VoIP packet that 
5 arrives at the layer 2 buffer such that the probability of a 
packet available at every VoIP frame boundary is above a 
predefined threshold. 

29. A method of transmitting sub-packets within frames 

comprising: 

10 transmitting frames using OFDM, each frame 

occupying a plurality of OFDM symbols ; 

allocating first sub-packet transmission for a set 
of wireless stations in a staggered manner throughout a 
frame . 

15 30. The method of claim 29, wherein the frames are 

VoIP frames and a frame boundary is a VoIP frame boundary. 

31, The method of claim 30 wherein each VoIP frame is 
comprised of a plurality of slots each containing a 
respective plurality of OFDM symbols and wherein allocating 

20 first sub-packet transmission for a set of wireless stations 
in a staggered manner throughout a VoIP frame comprises 
allocating first sub-packet transmission on an approximately 
statistically equal basis across slots of the VoIP frame, 

32. A method of transmitting sub-packets within frames 
25 comprising: 

transmitting frames using OFDM, each occupying a 
plurality of OFDM symbols; 

dividing wireless stations into a plurality of 
different classes, each class having a respective different 
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nuniber of maximum HARQ retransmissions such that: wireless 
stations with mere reliable CQI estimates are grouped 
together and allowed fewer re -transmissions ; 

transmitting the frames containing first sub- 
packets and retransmission sub-packets subject to the 
maximum number of HARQ retransmissions for each wireless 
station. 

33. The method of claim 32, wherein the frames are 
VoIP frames and a frame boundary is a VoIP frame boundary. 

34. The method of claim 33 further comprising: 

if a packet fails after a reduced number of 
transmissions, the wireless station sending a NAK; 

if that wireless station is intended to have only 
the reduced number of transmissions the transmitter sets an 
ACK indicator to l ACK' to indicate no further resource is 
being allocated for the remainder of the frame such that it 
is not necessary to signal to each wireless station what 
class the wireless station belongs to. 

35. A method of transmitting sub-packets within frames 
comprising: 

transmitting frames using OFDM, each frame 
occupying a plurality of OFDM symbols; 

for some wireless stations, allocating resources 
over multiples of nominal frames; 

for wireless stations being allocated resources 
over multiples of nominal frames, combining multiple packets 
into composite packets, and allocating these composite 
packets with a larger number of retransmissions for improved 
reliability. 
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36. A method comprising: 

transmitting frames using OFDM, each frame 
occupying a plurality of OFDM symbols; 

for some wireless stations, allocating resources 
5 over multiples of nominal frames ; 

for some wireless stations, transmitting an 
original sub-packet for a first packet during a first frame, 
with retransmission sub-packets following as necessary ; 

transmitting a next original sub-packet for 
10 another packet for that wireless station immediately, 

possibly during the first frame, following the successful 
reception of the first packet, with retransmissions as 
necessary which may cross a frame boundary. 

37. The method of claim 35 wherein the frames are 
15 VoIP frames. 

38. A method of transmitting sub-packets within frames 
comprising : 

transmitting frames using OFDM, each frame 
occupying a plurality of OFDM symbols; 

20 transmitting to each wireless station with a 

respective resource allocation size, and a respective MCS 

implicitly indicating MCS to each receiver by 
employing a unique mapping of MCS to resource allocation 
size - 

25 39. The method of claim 38, wherein the frames are 

VoIP frames. 
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40. The method of claim 38 wherein the following MCS 
to resource allocation size mapping is employed: 

• QPSK, code rate 1/3 - first resource allocation 
size 

5 * QPSK, code rate 2/3 - second resource allocation 

size 

• 16 QAM, code rate 2/3 - third resource allocation 
size , 

41. A method comprising: 

10 for nominal operating conditions, transmitting an 

ACK-NAK-echo bitmap or any type of ACK/NAK echo echoing the 
NAK(s) or AGK(s) sent by one or more wireless stations; 

in some instances, transmitting the ACK- NAK- echo 
bitmap with an ACK to echo a NAK transmitted by the wireless 
15 station, or with an NAK to echo an ACK transmitted by the 

wireless station for the purpose of signalling something to 
the wireless station. 

42 . A method of performing resource assignment 

comprising : 

20 sending a bitmap (or other signalling) containing 

a respective location for each of a plurality of wireless 
stations, with each wireless station's relative position in 
the bitmap (or other signalling) being associated with some 
OFDM resource allocation; 

25 wherein a value at a position in the bitmap (or 

other signalling) , indicates whether or not a resource has 
been assigned to the receiver associated with that bitmap 
(or other signalling) position. 
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43. The method of claim 42 wherein, for at least some 
wireless stations , the bitmap {or other signalling) allows 
each wireless station that has been assigned a non- 
persistent resource to derive what resource has been non- 

5 persistently assigned. 

44. The method of claim 42 wherein a persistent 
allocation is used for a first transmission for each 
wireless station. 

45. The method of claim 42 wherein the relative 
10 wireless station' positions in the bitmap (or other 

signalling) are also associated with a group of wireless 
stations , such that wireless stations belonging to a 
specific group can be uniquely identified by their position 
in the bitmap (or other signalling) . 

15 46. The method of claim 45 wherein the wireless 

stations of a given group include wireless stations that 
have their first HAHQ sub-packet transmission occurring in 
the same slot within a HARQ interlace. 

47. The method of claim 42 further comprising 

20 transmitting multiple bitmaps (or other signalling) , and 
assigning wireless stations to a common bitmap (or other 
signalling) on the basis of commonality among factors such 
aa long-term channel condition, modulation and coding scheme 
(MCS) ( resource allocation size, etc. 

25 48. The method of claim 46 wherein the bitmap {or 

other signalling) positions for different wireless stations 
in the same group are separated by the total of possible 
start points for a given HARQ interlace. 



49. The method of claim 4 6 wherein the bitmap (or 

30 other signalling) positions for different wireless stations 
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in the same group are separated by a total number of 
transmissions allowed per sub-packet. 

SO. The method of claim 42 wherein the bitmap is used 

to indicate non-persistent assignments. 

5 si. The method of claim 50 comprising at a transmitter 

or other element where allocation is being performed: 

creating the bitmap (or other signalling) 
indicating which wireless station will be assigned resources 
in the an allocation period; 

10 the bitmap (or other signalling) is processed by- 

starting at the position of the first wireless station of a 
first group of wireless stations; 

if indicated by the bitmap (or other signalling) , 
the first resource is allocated to this wireless station 
15 whereas if the bitmap (or other signalling) does not 

indicate a resource allocation to the wireless station, the 
resource is available to be assigned to the next wireless 
station ; 

the next position processes is that of the second 
20 wireless station belonging to the first group of wireless 
stations ; 

if the first resource was assigned via the bitmap 
(or other signalling) in the previous step, the next 
resource (second) is assigned to this' wireless station 
25 whereas if resources were not assigned to the first wireless 
station, then the second wireless station is assigned the 
first resource; 

each wireless station from the first group of 
wireless stations is assigned resources in this manner. 
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52. The method of claim 51 further comprising 

adding further groups of wireless stations to the 
bitmap {or other signalling) , each further group being 
assigned resources in the manner as the first with those 
5 wireless stations assigned resources will occupy the "next" 
resources after the last assigned resources, this process 
continuing until all wireless stations from all groups have 
been processed. 

53. The method of claim 52 further comprising: 

10 defining each group of wireless stations to be a 

group of wireless stations that have their first HARQ sub- 
packet transmission during a same scheduling period; 

wherein the first group of wireless stations 
consists of wireless stations in a group of wireless 
15 stations that is receiving its first HARQ sub-packet 
transmission in the current scheduling period. 

54 . The method of claim 42 further comprising: 

defining a first group of wireless stations each 
of which is to be allocated a respective persistent 
20 resource ; 

using the bitmap {or other signalling) to indicate 
for each wireless station of the first group of wireless 
stations whether or not a sub-packet is to be transmitted to 
them on their persistent resource; 

25 re-assigning persistent resources that are not 

used by the first to other wireless stations. 

55. The method of claim 54 wherein the first group is 
a different group for each scheduling period. 
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56. The method of claim 56 wherein the first group for 

each scheduling period is each a group of wireless stations 
that have their first HARQ sub-packet transmission during 
that scheduling period. 

5 57. A method in a wireless station of determining its 

resource assignment comprising: 

receiving a bitmap (or ouher signalling) ; 

determining whether resources have been assigned 
to the wireless station on the basis of the bitmap (or other 
10 signalling) ; 

if so, performing at least one of: 

processing a persistent resource assignment; 

processing a non-persistent resource assignment 
determined by the position of the wireless station in the 
15 bitmap (or other signalling) , and the number of assignments 
to other wirelepp atations. 

58. The method of claim 57 wherein each wireless 
station is allocated a persistent resource assignment for 
first HARQ sub-packet transmissions with other resource 

20 assignments being non-persistent. 

59. The method of claim SQ wherein: 
processing a persistent resource assignment 

comprises : 

determining if the wireless station is to receive 
25 a resource allocation from the bitmap (or other signalling) ; 
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if the bitmap (or other signalling) indicates that 
wireless station is to receive a resource allocation, 
processing a persistently allocated resource,- and 

processing a non-persisrent resource assignment 

5 comprises: 

determining if the wireless station is to receive 
a resource allocation from the bitmap (or other signalling) ; 

if the bitmap (or other signalling) indicates that wireless 
station is to receive a resource allocation 

10 determining from the bitmap (or other signalling) 

the resources allocated to persistent wireless stations and 
to previous allocations to non-persistent wireless stations, 
and processing a next resource that has not been allocated 
as the non-persietently allocated resource for that wireless 

15 station. 

60. The method of claim 42 further comprising adding 
wireless stations to the bitmap (or other signalling) in a 
way that does not impact the bitmap (or other signalling) 
positions of wireless stations who have previously been 

20 assigned a position. 

61. The method of claim 60 wherein at least some new 
wireless stations are added to the end of the bitmap (or 
other signalling) . 

62. The method of claim €0 wherein at least some new 
25 wireless stations are added into vacant bitmap (or other 

signalling) positions created by wireless station leaving 
(or being deleted from) the bitmap (or other signalling) . 

63. The method of claim 42 further comprising: 
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performing a temporary allocation of resources 
associated with a bitmap (or other signalling) to at leapt 
one wireless station that is not part of the bitmap (or 
other signalling) when the resources are not all required by 
5 wireless stations that are part of the bitmap (or other 
signalling) . 

64. The method of claim 63 wherein performing 
temporary allocation of resources associated with a bitmap 
(or other signalling) to at least one wireless stations that 

10 is not part of the bitmap (or other signalling) comprises: 

determining a particular wireless station that is 
part of the bitmap (or other signalling) does not require 
resources in a given scheduling period and allocating the 
resources to at least one wireless station that is not part 
15 of the bitmap (or other signalling) ; 

signalling the resource allocation to the at least 
one wireless station that is not part of the bitmap (or 
other signalling) . 

65. A method comprising: 

2 0 transmitting frames using OFDM, each frame 

occupying a plurality of OFDM symbols ; 

performing full persistent resource allocation for 
at least one wireless station by allocating resources 
persistently for both original sub-packet transmissions and 
25 retransmission sub-packets. 

£6. The method of claim 65, wherein the frames are 

VoIP frames. 



The method of claim 66 comprising: 
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performing full persistent resource allocation for 
some of wireless stations and performing first transmission 
persistent allocation by allocating a resource persistently 
only for first transmissions for remaining wireless 
stations . 

68. The method of claim 67 further comprising using a 
combined bitmap (or other signalling) to signal resource 
allocation both for wireless stations having full persistent 
resource allocation and for wireless stations having first 
transmission persistent allocation. 

69. The method of claim 68 using a combined bitmap (or 
other signalling) to signal resource allocation both for 
wireless stations having full persistent resource allocation 
and for wireless stations having first transmission 
persistent allocation comprises: 

designating wireless stations with full persistent 
allocation as a special user group in the bitmap (or other 
signalling) ♦ 

70. The method of claim 69 further comprising 
segmenting wireless stations with full persistent allocation 
into groups that have different HARQ sub-packet start 
points . 

71. The method of claim 69 further comprising 
allocating resource locations for the first transmission 
persistent allocations immediately after the resource 
locations of the wireless stations with persistent 
allocation for all transmissions. 

72. The method of claim 69 further comprising re- 
packing and reassigning resources that were not used by one 
or borh of a) the wireless stations with persistent 
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allocation for all transmissions and b) the wireless 
stations with persistent allocation for the first; sub-packet 
transmission. 

73. The method of claim 72 further comprising: 

5 reassigned wireless stations determining what 

resources are not assigned to persistent wireless stations 
by reading the bitmap (or other signalling) , and deriving 
the location of the free resources. 

74. The method of claim 69 further comprising using a 
10 resource shifting pattern for full persistent resources. 

75. The method of claim 69 wherein the resource 
shifting pattern ip a. cyclic shift. 

76. A method comprising: 

transmitting frames using OFDM, each frame 
15 occupying a plurality of OFDM symbols; 

for at least one OFDM resource, allocating the 
resource as a persistent resource allocation to a group of 
more than one wireless stations with only one wireless 
station being given the resource in a given slot. 

2 0 77. The method of claim 76 r wherein the frames are 

VoIP frames. 

78. The method of claim 77 further comprising 

transmitting a bitmap (or other signalling) in which each of 
the wireless stations which have the same persistent 
25 resource have an individual entry, with multiple positions 
in the bitmap (or other signalling) referring to the same 
resource . 
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79. The method of claim 78 further comprising for each 

persistent resource allocation to a group of more than one 
wireless stations, each wireless station of the group of 
more than one wireless stations attempting to decode the 
5 resource, and discarding a result if it is not for that 
wireless station. 

SO. The method of claim 79 further comprising; 

for at least one persistent resource allocation to 
a group of more than one wireless stations, reassigning the 
10 persistent resource if it is not assigned to any wireless 

station of the group of wireless stations to other wireless 
stations not receiving a persistent allocation. 

81. The method of claim 80 wherein for wireless 
stations being reassigned persistent resources, the resource 

15 location is derived from the bitmap (or other signalling) * 

82. The method of claim 78 wherein the same resource 
can be persistently allocated to multiple wireless stations 
only for a first HARQ transmission. 

83 . The method of claim 78 wherein the same resource 
20 is persistently allocated to multiple wireless stations for 

multiple HARQ transmissions. 

84. A method comprising: 

transmitting frames using OFDM, each frame 
occupying a plurality of OFDM symbols; 

25 signalling resource allocation to multiple groups 

of wireless stations using multiple bitmaps (or other 
signalling) ; 
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re-assigning unused resources available for at 
least one of the bitmap (or other signalling) s to another of 
the bitmaps (or other signalling) . 

85. The method of claims 34, wherein the frames are 
5 VoIP frameB. 

86. The method of claim SS further comprising wireless 
stations that are receiving such unused resources reading 
their own bitmap (or other signalling) and the bitmap (or 
other signalling) of others to determine where their 

10 resources are. 

37. The method of claim B6 further comprising: 

starting resource allocation with the bitmap (or 
other signalling) associated with wireless stations with the 
worse channel conditions, and then in sequence according to 
15 channel conditions until concluding with the allocation for 
the bitmap (or other signalling) associated with receives 
with the best channel conditions. 

88. The method of claim 87 further comprising 
performing resource allocation of a next bitmap (or other 

2 0 signalling) beginning with unused resources of the previous 
bitmap (or other signalling) - 

89. The method of claim 8B wherein only those wireless 
stations not receiving persistent allocation are repacked 
into unused resources of another bitmap (or other 

2 5 signalling) . 

90. The method of claim 85 further comprising; 



for some wireless stations, allocating resources 
that are repacked from resources available to be assigned by 
bitmap (or other signalling) of those wireless stations, and 
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making available unused resources for assignment to non- 
persistent wireless stations that are not part of the bitmap 
Cor other signalling) signalled by some other method. 

91- The method of claim 05 further comprising: 

5 allocating a first wireless station to a resource 

from which a subset is removed due to its having been 
assigned to other wireless stations by a bitmap {or other 
signalling) signalling; 

the first wireless station deriving which 
10 resources are already assigned to other wireless stations 
from knowledge of the first resource allocation and the 
bitmap (or other signalling) that signals the subset to be 
removed . 

92, The method of claim 91 further comprising: 

15 signalling to the first wireless station to 

indicate whether or not the wireless station must also read 
the bitmap (s) (or other signalling) signalling intended for 
other wireless stations, in order to derive which resources 
have already been assigned to other wireless stations. 

20 93. The method of claim 92 wherein signalling 

comprises sending a single bit to indicate either 1) the 
wireless station is allocated all resources specified 
excluding those allocated to other wireless stations or 2) 
the bitmap (or other signalling) does not need to be read as 

25 all resources specified are assigned to the wireless 
station . 

94. A method comprising: 

transmitting frames using OFDM, each frame 
occupying a plurality of OFDM symbols; 
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performing persistent and/or non persistent OFDM 
resource allocation to multiple wireless stations; 

capping a maximum transmit power to a given 
wireless station at a level related to the longer term 
5 channel conditions. 

95. The method of claims 94, wherein the frames are 
VoIP frames. 

96. The method of claim 95 wherein capping a maximum 
transmit power to a given wireless station at a level 

10 related to the longer term channel conditions comprises 

capping the maximum transmit power according to an inverse 
relationship to average signal to noise ratio or geometry 
{path loss and shadowing conditions) , of the wireless 
station - 

15 97. The method of claim 96 wherein capping the maximum 

transmit power according to an inverse relationship to 
average signal to noise ratio or geometry (path loss and 
shadowing conditions) , of the wireless station comprises 
setting the maximum transmit power to a wireless station 

2 0 during power control operation to a fixed value above the 
inverse of geometry of the wireless station. 

98. A method comprising: 

transmitting frames using OFDM, each frame 
occupying a plurality of OFDM symbols; 

25 sending a first bitmap (or other signalling) to 

indicate which wireless stations are being allocated an OFDM 
resource during a given scheduling period/ sending a second 
bitmap (or other signalling) to indicate the size of 
resources and/or MCS's of wireless stations assigned by the 

30 first bitmap (or other signalling) . 
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99. The method of claim 98, wherein the frames are 
VoIP frames. 

100. The method of claim 99 wherein the second bitmap 
(or other signalling) contains an entry for each wireless 

5 station that ie actively being assigned by the first bitmap 
(or other signalling) . 

101. The method of claim 10 0 wherein each entry is a 
single bit that indicates small or large resource 
assignment . 

10 102. The method of claim 99 wherein the second bitmap 

(or other signalling) contains entries for persistently 
assigned wireless stations, regardless of whether or not 
they are assigned, the method further comprising other 
wireless stations deriving their resource allocations taking 

15 into account the second bitmap (or other signalling) , 

103- The method of claim 99 wherein the pecond bitmap 

(or other signalling) does not contain entries for 
persistently assigned wireless stations. 

104. A method comprising: 

2 0 transmitting frames using OFDM, each frame 

occupying a plurality of OFDM symbols 

transmitting a respective bitmap (or other 
signalling) for each of a plurality of HARQ interlaces. 

105. The method of claim 104, wherein the frames are 
2 5 VoIP frames . 

106. The method of claim 105 further comprising: 

for at least some wireless station, assigning 
multiple positions in one or more bitmaps (or other 
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signalling) in one or more user groups , a user group 
comprising a set of wireless stations having the same start 
position of the first HARQ transmission of a sub-packet for 
a given interlace. 

5 107. The method of claim 106 comprising for at least 

some wireless stations: 

assigning wireless stations to a bitmap (or other 
signalling) , and possibly a user group, for a primary 
assignment, and another position on another or the same 
10 bitmap (or other signalling) , in another or the same user 
group, for the purpose of a secondary assignment. 

108, The method of claim 107 wherein the first 

transmission is persistently assigned for either the primary 
or- secondary assignments, or both. 

15 109. The method of claim 107 wherein the secondary 

assignment may be shared by more than one wireless station 
while the primary assignment is unique. 

110. The method of claim 107 wherein start slots and 

interlaces may be different for the primary and secondary. 
20 interlaces. 

in. The method of claim 107 wherein: 

a packet that begins transmission for the primary 
assignment continues all re- transmissions using the 
allocations for the primary assignment; 

25 a packet that begins transmission for the 

secondary assignment continues all re -transmissions using 
the secondary assignment . 

112. The method of claim 107 further comprising: 
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starting transmission of a packet using the 
primary assignment and switching to the secondary assignment 
after some number of re-transmissions . 

113. The method of claim 107 further comprising 

5 persistently assigning resources to the first transmission 
of the primary and secondary assignments, where the first 
transmissions of the secondary assignment is not allowed to 
be the first transmission of the packet. 

114. The method of claim 107 wherein resources are 
10 persistently assigned to the first transmission of the 

primary assignment but not the secondary assignments. 

115. The method of claim 107 wherein: 

some user groups of a given bitmap (or other 
signalling) refer to wireless stations with start positions 
15 of the first HARQ transmission of a sub-packet in a given 
slot, and may be persistently assigned, while other user 
groups in the same bitmap (or other signalling) may not be 
persistently assigned. 

116. The method of claim 107 wherein the presence of a 
2 0 secondary first slot persistent assignment requires the 

wireless station to monitor the secondary channel . 

117- The method of claim 107 wherein the secondary 

assignment is only used when needed due to re- transmissions 
being exhausted on the primary assignment. 

2 5 118. A method comprising: 

assigning a non-shared OFDM transmission resource 
to a wireless station; 



WO 2007/045101 



PCT/CA2006/001738 



155 

assigning a shared OFDM transmission resource to a 
wireless station with information from a shared resource 
allocation scheme- 

119. The method of claim IIS, wherein assigning a non- 

5 shared OFDM transmission resource comprises assigning a non- 
shared OFDM transmission resource using unicast signalling 
messages . 

12 0. The method of claim 11 8 , wherein assigning shared 

resources with information from a shared resource allocation 
10 scheme comprises assigning shared resources using a bitmap. 

121. The method of claim 118, wherein assigning a 

shared OFDM transmission resource comprises assigning shared 
resources of which at least a portion of are unused 
resources . 

15 122. The method of claim 121 f further comprising 

assigning unused resources to one of: a wireless station 
notified of assignment of the unused resources by a 
signalling scheme; a wireless terminal that is designated to 
use the unused resources of a shared resource or resources; 

20 one or more wireless stations designated to use unused 
portions of one or more shared resources. 

123. The method of claim 121, wherein other resources 

in addition to the unused resources are assigned to the 
wireless terminal. 

25 124, The method of claim 118, wherein if a portion of a 

transmission sent within the shared resource is not received 
and decoded by an intended wireless station, reception of 
the packet can proceed without it. 



125. 



A method compriBing: 
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assigning a shared OFDM transmission resource to a 
wireless station with information from one of a unicasc 
signalling method or a part of the grouped resource 
allocation scheme. 

5 126. A method comprising: 

indicating an assignment of resources with an 
assignment message j 

assigning resources from the assignment of 
resources indicated in the assignment message to individual 
10 users with a resource usage bitmap. 

127. The method of claim 126, wherein the assignment 
message and the resource usage bitmap are sent either 
separately or in a single bitmap. 

128. The method of claim 126, wherein when assigning 
15 resources, the resource usage bitmap indicates which 

resources are available for all resources or a subset of the 
resources . 

129. The method of claim 126, wherein indicating an 
assignment of resources comprises utilizing an assignment 

20 bitmap that contains entries corresponding to a wireless 
station or group of wireless stations. 

130. The method of claim 126, wherein indicating an 
assignment of resources comprises utilizing the assignment 
bitmap to indicate the wireless stations for which a 

25 transmission is to start. 

131. The method of claim 13 0, further comprising .- 

for the wireless stations for which a transmission 
is to start: 
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determining wireless station resource locations 
from the resource usage bitmap and assignments to other 
wireless stations - 

132. The method of claim 126, wherein a wireless 
5 station is assigned to only one user group so that the 

wireless station is assigned one position, in a single 
assignment bitmap. 

133. The method of claim 132, wherein if a number of 
sub-packet transmissions transmitted on a assigned resource 

10 is greater then the number of first sub-packet transmission 
positions, a new packet transmission is started on a 
different resource prior to an earlier packer completing all 
sub-packet transmissions . 

134. The method of claim 126, wherein if a. wireless 
15 station is transmitted multiple packets in the same 

interlace offset, the multiple packets are distributed 
across composite time slots of the interlace offset . 

135. The method of claim 126, further comprising 
sending the assignment bitmap for user groups on different 

2 0 interlaces or interlace offsets. 

136. The method of claim 126 further comprising 
subdividing a user group into more than one user group. 

137. The method of claim 126 , wherein when indicating 
an assignment of resources, utilizing separate assignment 

2 5 messages for each user group. 

138. The method of claim 126 further comprising 
transmitting one e>r more assignment messages along with one 
or more resource usage bitmaps. 
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139. The method of claim 126, wherein indicating an 
assignment of resources comprises: 

in a given slot, one or more assignment bitmaps 
are used to indicate assigned users, and a single resource 
5 usage bitmap is used to indicate available resources based 
on all current assignments from bitmaps. 

140. The method of claim 126, wherein when indicating 
an assignment of resources,, the resource usage bitmap 
comprises entries for a subset: of resources or has entries 

10 for all resources. 

141- The method of claim 140, wherein resources are 

used for transmission of one or more of: broadcast, 
assignment, and control channel messages. 

142. A method comprising: 

15 for when the maximum number of allowed HARQ 

transmissions for a packet is not an integer multiple of the 
number of interlace offsets: 

a wireless terminal recovering from possible 
feedback errors when a negative acknowledgement (NAK) is 
20 mistakenly received by a base station for a positive 

acknowledgement (ACK) or when an ACK is misnakenly received 
by a base station for a NAK. 

143. The method of claim 142, wherein the wireless 
terminal recovering from possible feedback errors comprises: 

2 5 when more HARQ transmissions are received than are 

allowed for an undecoded packet, the wireless station 
emptying a buffer storing previously received HARQ 
transmissions for the undecoded packet and using the most 
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recently received HARQ transmission as a HJVRQ transmission 
for a new packet* 

144. The method of claim 142, wherein the allowed HARQ 
transmissions for a packet is five and the number of 

5 interlace offsets is three. 

145. The method of claim 42 further comprising -■ 

for each wireless station receiving a resource 
allocation according to the bitmap (or other signalling) , 
transmitting at least one resource allocation parameter. 

10 146. The method of claim 145 wherein at least one 

resource allocation parameters comprises at least one of: 

resource start position; 

modulation and coding scheme; 

MIMO mode indication; 

15 size indication; 

ARQ channel identifier. 

147. The method of claim 145 further comprising: 

grouping wireless stations with roughly the same 
arriving time, and/or similar channel conditions, and/or 
20 same or similar MCS in a common bitmap (or other 

signalling) , identified collectively by a Group_ID. 

14B. The method of claim 145 further comprising: 

using a respective signalling channel containing 
resource assignments to each of a plurality of groups of 
25 wireless stations, the groups of wireless stations being 
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grouped according to common distance from the transmitter 
and/ or channel conditions . 

149- The method of claim 145 further comprising: 

signalling resource allocations for HARQ 
5 retransmissions in the same manner as original 
transmissions . 

150. The method of claim 147 further comprising: 

defining at least one group VoIP wireless 
stations, and one or more groups are for non-VoIP wireless 
10 stations. 

151. The method of claim 150 further comprising: 

using a first set of MCS for VoIP wireless 
stations, and a second set of MCS for non-VoIP wireless 
stations . 

15 152. The method of claim 145 further comprising: 

transmitting a second bitmap (or other signalling) 
with a respective entry for each wireless station assigned 
resources by the first bitmap to indicate if the 
transmission is an original sub-packet or a re- transmission 
20 sub-packet. 

153. The method of claim 42 further comprising: 

scheduling resource allocations with a fully- 
dynamic resource allocation. 

154. The method of claim 42 further comprising: 

2 5 scheduling resource allocations with a hybrid 

resource allocation that combines dynamic resource 
allocation and static resource allocation. 
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155. A method for transmitting a packet comprising: 

transmitting frames using OFDM, each frame 
occupying a plurality of OFDM symbols; 

allocating a first OFDM resource within a frame to 
5 an original sub-packet transmission for the packet; 

transmitting the original sub-packet transmission 
using a modulation and coding scheme; 

in response to reception information received from 
a receiver, allocating a second resource space to send a 
10 retransmission sub-packet for the packet, said second 
resource space being different from said first resource 
space ; and 

transmitting said retransmission sub-packet using 
said modulation and coding scheme* 

15 156. A method according to claim 155 wherein the step 

of allocating a second resource space further includes 
allocating a second resource space using said reception 
information, 

157. The method of claim 155 further comprising: 

20 signalling a respective user ID for each 

retransmission . 

158. The method of claim 155 further comprising: 

transmitting an ACK-ltfAK-echo bitmap to indicate 
which wireless stations are receiving allocations for 
25 retransmissions . 

159. The method of claim 155 further comprising: 
transmitting original sub-packers and 
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retransmission sub-packets with a constant frame spacing. 

160. A system for transmitting a packet comprising: 
radio circuitry; and 

a controller operable to: 

allocate a first resource space for transmitting a 
first sub-packet for the packet; 

provision said sub-packet for transmission by said 
radio circuitry using a modulation and coding scheme; 

in response to reception information received from 
a receiver, allocate a second resource space to said data 
packet/ said second resource apace being different from said 
first resource space; and 

provision said a second sub-packet for the packet 
for transmission by said radio circuitry using said 
modulation and coding scheme. 

161. A system according to claim 160 wherein the 
controller is further operable to allocate a second resource 
space using said reception information, 

162. A base station comprising: 

a scheduler to schedule packets for transmission; 

a signalling information generator to generate 
signalling information based on information received from 
the scheduler; 

a frame generator to construct frames based on 
information from the scheduler; 

a transmitter to transmit the frames; 
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a receiver to receive feedback to aid in 
determining whether the transmitted frames were successfully 
received. 

163. The base station of claim 162, wherein the 

5 scheduler receives the feedback from the receiver and 
utilizes the feedback to schedule packets. 

1S4, The base station of claim 162, wherein the 

scheduler has access to the packets either through a 
physical connection or access to stored memory. 

10 165. The base station of claim 162/ wherein frames 

generated by the frame generator include signalling 
information from the signalling information generator- 

166- A wireless station comprising: 

a receiver to receiver frames; 

15 a signalling information decoder to extract 

signalling channels from received frame and determine 
whether a resource has been scheduled for the wireless 
terminal / and if so where; 

a sub-packet extraction module to extract 
2 0 signalling channels from the received frames; 

a packet decoder to decode information on the 
signalling channels; 

a transmitter to sent feedback indicating whether 
the transmitted frames were successfully decoded, 

25 167. The wireless station of claim 166, wherein when 

multiple sub-packets for a given packet have been received, 
the multiple sub-packets are used in combination by the 
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packet decoder to decode the information on the signalling 
channel a . 
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Box No. Ill Observations where unity of invention is lacking (Continuation of item 3 of first sheet) 

This International Searching Authority found multiple inventions in this international application, as follows : 

Group A - Claims 1-5 are directed to a method for transmitting full rate vocoder frames using an amount of OFDM time/frequency resources. 

Group B - Claims 6-40, 65-83, 94-97, 118-125, and 155-161 are directed to a method and system for transmitting and allocating an OFDM transmission resource 

to a wireless station or stations. 

Group C - Claims 41-64, 84-93, 98-117, 126-141, and 145-154 are directed to a method of OFDM resource allocation utilizing bitmaps for signalling to a wireless 
station or stations. 

Group D - Claims 142-144 are directed to a method for a wireless terminal to recover from possible feedback errors. 

Group E - Claims 162-167 are directed to a base station and wireless station which schedules packets for transmitting and receiving, where feedback is utilized for 
indicating whether the transmitting/receiving actions were performed successfully. 

1 . [ ] As all required additional search fees were timely paid by the applicant, this international search report covers all 

searchable claims. 

2. [ ] As all searchable claims could be searched without effort justifying additional fees, this Authority did not invite 

payment of additional fees. 

3. [X] As only some of the required additional search fees were timely paid by the applicant, this international search report 

covers only those claims for which fees were paid, specifically claim Nos. : 1-5, 41-64, 84-93, 98-117, 126-141, 145-154 

4. [ ] No required additional search fees were timely paid by the applicant. Consequently, this international search report is 

restricted to the invention first mentioned in the claims; it is covered by claim Nos. : 

Remark on Protest [ ] The additional search fees were accompanied by the applicant's protest and, where applicable, 

the payment of a protest fee. 
[ ] The additional search fees were accompanied by the applicant's protest but the applicable protest 

fee was not paid withm the tune limit specified in the invitation. 
[ ] No protest accompanied the payment of additional search fees. 
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